Abstract
Recent advances in storage technology, coupled with the dramatic increase in the bandwidth of networks, now make it possible to provide “video-on-demand” service to viewers. A video-on-demand server is a computer system that stores videos in compressed digital form and provides support for various portions of compressed video data to be accessed and transmitted concurrently. We present a low-cost storage architecture for a video-on-demand server that relies principally on disks. The high bandwidths of disks in conjunction with a clever strategy for striping videos on them enables simultaneous access and transmission of portions of a video, separated by fixed time intervals. We also present schemes for implementing VCR-like functions including fast forward, rewind, and pause, and extend our schemes to the case in which videos have different rate requirements.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Anderson DP, Osawa Y, Govindan R (1992) A file system for continuous media. ACM Trans Comput Syst 10:311–337
Berson S, Ghandeharizadeh S, Muntz R, Ju X (1994) Staggered striping in multimedia information systems. Proceedings of ACM-SIGMOD 1994 International Conference on Management of Data, Minneapolis, Minn., pp 79–90
Chen HJ, Little TDC (1993) Physical storage organizations for time-dependent data. Foundations of Data Organization and Algorithms, Chicago, Ill., Springer, Berlin Heidelberg New York, pp 19–34
Chen MS, Kandlur DD, Yu PS (1993) Optimization of the grouped sweeping scheduling (gss) with heterogeneous multimedia streams. Proceedings of ACM Multimedia, Anaheim, Calif., pp 235–242
Deloddere D, Verbiest W, Verhille H (1994) Interactive video on demand. IEEE Commun Magazine 32:82–90
Gall D (1991) MPEG: a video compression standard for multimedia applications. Commun ACM 34:46–58
Ganger GR, Hou RY, Worthington BL, Patt YN (1994) Disk arrays: High-performance, high-reliability storage subsystems. Computer 27:30–36
Gemmell J, Christodoulakis S (1992) Principles of delay-sensitive multimedia data storage and retrieval. ACM Trans Information Syst 10:51–90
Ghandeharizadeh S, Ramos L (1993) Continuous retrieval of multimedia data using parallelism. IEEE Trans Knowledge Data Eng 5:658–669
Ghandeharizadeh S, Shahabi C (1993) Management of physical replicas in parallel multimedia information systems. Foundations of Data Organization and Algorithms, Chicago, Ill., Springer, Berlin Heidelberg New York, pp 51–68
Lougher P, Shepherd D (1993) The design of a storage server for continuous media. Computer J 36:32–42
Özden B, Rastogi R, Silberschatz A (1995a) A framework for the storage and retrieval of continuous media data. Proceedings of the IEEE International Conference on Multimedia Computing and Systems, Washington D.C., pp2–13
Özden B, Rastogi R, Silberschatz A, Martin C (1995b) Demand paging for movie-on-demand servers. Proceedings of the IEEE International Conference on Multimedia Computing and Systems, Washington D.C., pp 264–272
Rangan PV, Vin HM (1991) Designing file systems for digital video and audio. Proceedings of the 13th Symposium on Operating System Principles, NY, pp 81–94
Rangan PV, Vin HM (1993) Efficient storage techniques for digital continuous multimedia. IEEE Trans Knowledge Data Eng 5:564–573
Reddy ALN, Wyllie JC (1994) I/O issues in a multimedia system. Computer 27:69–74
Tobagi FA, Pang J, Baird R, Gang M (1993) Streaming RAID: a disk storage system for video and audio files. Proceedings of ACM Multimedia, Anaheim, Calif., pp 393–400
Vin H, Goyal A, Goyal P (1994) An observation-based admission control algorithm for multimedia servers. Proceedings of the IEEE International Conference on Multimedia Computing and Systems, Boston, Mass., pp 234–243
Yu C, Sun W, Bitton D, Yang Q, Bruno R, Tullis J (1989) Efficient placement of audio data on optical disks for real-time applications. Commun ACM 32:862–871
Author information
Authors and Affiliations
Corresponding author
Additional information
Rajeev Rastogi is a member of the technical staff at AT&T Bell Laboratories, where he works in the areas of database systems and file systems. His technical interests include high-performance transaction processing, fault-tolerant storage managers, and multimedia file systems. He received his B Tech degree in Computer Science from the Indian Institute of Technology at Bombay in 1988, and his MS and PhD in Computer Science (1990 and 1993, respectively) from the University of Texas at Austin.
Banu Özden has been a member of the technical staff at AT&T Bell Laboratories since 1 May 1995. She works in the areas of storage systems and multimedia computing. She received her BS degree in Electrical Engineering from the Istanbul Technical University in Turkey, and her MS and PhD degrees in Computer Engineering from the University of Texas at Austin.
Abraham Silberschatz is an endowed Professor in the Department of Computer Sciences of the University of Texas at Austin, specializing in the area of concurrent processing. His research interests include operating systems, database systems, and distributed systems. He received his PhD in Computer Science from the State University at New York, Stony Brook, in 1976. He is a recipient of the IEEE Computer Society Outstanding Paper Award for the article “Capability Manager“, which appeared in IEEE Transactions on Software Engineering. He is the co-author of two well-known textbooks — Operating System Concepts and Database System Concepts. He is a member of the IEEE and ACM.
Rights and permissions
About this article
Cite this article
Özden, B., Rastogi, R. & Silberschatz, A. On the design of a low-cost video-on-demand storage system. Multimedia Systems 4, 40–54 (1996). https://doi.org/10.1007/s005300050011
Issue Date:
DOI: https://doi.org/10.1007/s005300050011