ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

An Online Video Placement Policy based on Bandwith to Space Ratio (BSR).

Asit Dan, Dinkar Sitaram: An Online Video Placement Policy based on Bandwith to Space Ratio (BSR). SIGMOD Conference 1995: 376-385
@inproceedings{DBLP:conf/sigmod/DanS95,
  author    = {Asit Dan and
               Dinkar Sitaram},
  editor    = {Michael J. Carey and
               Donovan A. Schneider},
  title     = {An Online Video Placement Policy based on Bandwith to Space Ratio
               (BSR)},
  booktitle = {Proceedings of the 1995 ACM SIGMOD International Conference on
               Management of Data, San Jose, California, May 22-25, 1995},
  publisher = {ACM Press},
  year      = {1995},
  pages     = {376-385},
  ee        = {http://doi.acm.org/10.1145/223784.223853, db/conf/sigmod/sigmod95-30.html},
  crossref  = {DBLP:conf/sigmod/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In a video-on-demand server, resource reservation is needed for continuous delivery. Hence any given storage device (or a striping group treated as a single logical device) can serve only upto a fixed number of client access streams. Each storage device is also limited by the number of video files it can store. For the reasons of availability, incremental growth, and heterogeneity, there may be multiple storage devices in a video server environment. Hence, one or more copy of a particular video may be placed on different storage devices. Since the access rates to different videos are not uniform, there may be load imbalance among the devices. In this paper, we propose a dynamic placement policy (called the Bandwidth to Space Ratio (BSR) Policy) that creates and/or deletes replica of a video, and mixes hot and cold videos so as to make the best use of bandwidth and space of a storage device. The proposed policy is evaluated using a simulation study.

Copyright © 1995 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Michael J. Carey, Donovan A. Schneider (Eds.): Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22-25, 1995. ACM Press 1995 BibTeX , SIGMOD Record 24(2), June 1995
Contents

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1200 KB]

References

[1]
David P. Anderson, Yoshitomo Osawa, Ramesh Govindan: A File System for Continuous Media. ACM Trans. Comput. Syst. 10(4): 311-337(1992) BibTeX
[2]
...
[3]
Steven Berson, Shahram Ghandeharizadeh, Richard R. Muntz, Xiangyu Ju: Staggered Striping in Multimedia Information Systems. SIGMOD Conference 1994: 79-90 BibTeX
[4]
...
[5]
Asit Dan, Dinkar Sitaram, Perwez Shahabuddin: Scheduling Policies for an On-Demand Video Server with Batching. ACM Multimedia 1994: 15-23 BibTeX
[6]
...
[7]
...
[8]
...
[9]
Edward A. Fox: The Coming Revolution in Interactive Digital Video. Commun. ACM 32(7): 794-801(1989) BibTeX
[10]
Shahram Ghandeharizadeh, Cyrus Shahabi: On Multimedia Repositories, Personal Computers, and Hierarchical Storage Systems. ACM Multimedia 1994: 407-416 BibTeX
[11]
Martin G. Kienzle, Asit Dan, Dinkar Sitaram, William H. Tetzlaff: Using Tertiary Storage in Video-on-Demand Servers. COMPCON 1995: 225-233 BibTeX
[12]
Barbara Liskov, Sanjay Ghemawat, Robert Gruber, Paul Johnson, Liuba Shrira, Michael Williams: Replication in the Harp File System. SOSP 1991: 226-238 BibTeX
[13]
...
[14]
...
[15]
Dinkar Sitaram, Asit Dan, Philip S. Yu: Issues in the Design of Multi-Server File Systems to Cope with Load Skew. PDIS 1993: 214-223 BibTeX
[16]
...

Referenced by

  1. Raymond T. Ng, Paul Shum: Optimal Clip Ordering for Multi-Clip Queries. VLDB J. 7(4): 239-252(1998)
  2. Minos N. Garofalakis, Yannis E. Ioannidis, Banu Özden, Abraham Silberschatz: Throughput-Competitive Admission Control for Continuous Media Databases. PODS 1998: 79-88
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:26 2009