Disk Striping in Video Server Environments.

@article{DBLP:journals/debu/OzdenRS95,
  author    = {Banu {\"O}zden and
               Rajeev Rastogi and
               Abraham Silberschatz},
  title     = {Disk Striping in Video Server Environments},
  journal   = {IEEE Data Eng. Bull.},
  volume    = {18},
  number    = {4},
  year      = {1995},
  pages     = {4-16},
  ee        = {db/journals/debu/OzdenRS95.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A growing number of applications need access to video data stored in digital form on secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video servers that are responsible for the storage and retrieval, at fixed rates, of hundreds of videos from disks are becoming increasingly important. Since video data tends to be voluminous, several disks are usually used in order to store the videos. A challenge is to devise schemes for the storage and retrieval of videos that distribute the workload evenly across disks, reduce the cost of the server and at the same time, provide good response times to client requests for video data.

In this paper, we present schemes that are based on striping videos (fine-grained as well as coarse-grained) across disks in order to effectively utilize disk bandwidth. For the schemes, we show how an optimal-cost server architecture can be determined if data for a certain pre-specified number of videos is to be concurrently retrieved. The schemes provide good response times in environments in which the number of concurrent client requests is not much larger than the number of videos that can be concurrently retrieved by the server.

Copyright © 1995 by the author(s). Abstract used with permission.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/smod7592 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

Online Edition:

References

[1]

Steven Berson, Shahram Ghandeharizadeh, Richard R. Muntz, Xiangyu Ju: Staggered Striping in Multimedia Information Systems. SIGMOD Conference 1994: 79-90 BibTeX

[2]

Shahram Ghandeharizadeh, Luis Ramos: Continuous Retrieval of Multimedia Data Using Parallelism. IEEE Trans. Knowl. Data Eng. 5(4): 658-669(1993) BibTeX

[3]

...

[4]

Gregory R. Ganger, Bruce L. Worthington, Robert Y. Hou, Yale N. Patt: Disk Arrays: High-Performance, High-Reliability Storage Subsystems. IEEE Computer 27(3): 30-36(1994) BibTeX

[5]

David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 BibTeX

[6]

Abraham Silberschatz, Peter Galvin: Operating System Concepts, 4th edition. Addison-Wesley 1994, ISBN 0-201-50480-4
BibTeX

[7]

Fouad A. Tobagi, Joseph Pang, Randall Baird, Mark Gang: Streaming RAID: A Disk Array Management System for Video Files. ACM Multimedia 1993: 393-400 BibTeX

Referenced by

1. Minos N. Garofalakis, Banu Özden, Abraham Silberschatz: On Periodic Resource scheduling for Continuous-Media Databases. VLDB J. 7(4): 206-225(1998)
2. Minos N. Garofalakis, Yannis E. Ioannidis, Banu Özden, Abraham Silberschatz: Throughput-Competitive Admission Control for Continuous Media Databases. PODS 1998: 79-88
3. Minos N. Garofalakis, Banu Özden, Abraham Silberschatz: Resource Scheduling in Enhanced Pay-Per-View Continuous Media Databases. VLDB 1997: 516-525
4. Banu Özden, Rajeev Rastogi, Abraham Silberschatz: Periodic Retrieval of Videos from Disk Arrays. ICDE 1997: 333-343