Abstract
This paper describes the design and implementation of a continuous media file server intended for use in emerging video-on-demand applications. The main focus and contribution of the paper is in scheduling and admission-control algorithms for accessing the server's processor and storage resources. The scheduling algorithms support multiple classes of tasks with diverse performance requirements and allow for the co-existence of guaranteed real-time requests with sporadic, and unsolicited requests. The scheduler maintains performance guarantees for real-time streams in the presence of unpredictably varying non-real-time traffic while ensuring system stability even during overloads. A prototype video file server was implemented on an Intel 486 platform. Performance results show that a large number of streams can be supported, while maintaining efficient utilization of system resources.
Similar content being viewed by others
References
Anderson DP, Osawa Y, Govindan R (1992) A file system for continuous media, ACM Transactions on Computer Systems TOCS 10: pp 311–337
Birrell, AD (1989) An introduction to programming with threads, systems research center technical report, No. 35, Digital Equipment Corporation
Clark D, Shenker S, Zhang L (1992) Supporting real-time applications in an integrated services packet network architecture and mechanism. Proceedings of the ACM Sigcomm '92 Symposium, Communications Architectures and Protocols, Baltimore, MD, pp 14–26
Daigle SJ (1992) Disk scheduling for continuous media data streams, M.S. Thesis, Carnegie Mellon University, Pittsburgh,Penn
Digital Equipment Corporation (1993) Digital's solutions to high speed network computing, FDDIEISA NICs. White Paper, Order Number: EK-DSPED-RN. A01. Also available for anonymous ftp from gatekeeper, dec. com, directory: /pub/DEC/DECinfo/whitepaper; file: fddi-nics.ps.Z
Federighi C, Rowe LA (1994) A distributed hierarchial storage manager for a video-on-demand system. Proceedings of IS&T/SPIE, San Jose, Calif
Ferrari D, Verma D. (1990) A scheme for real-time channel establishment in wide-area networks. IEEE J Selected Areas Commun 8:368–379
Ferrari D (1991) Distributed delay jitter control in packet-switching internetworks. Technical Report TR-91-056, ICSI, Berkeley, Calif.
Fox EA (1989) The coming revolution of interactive digital video. Commun ACM 32:794–801
Fox EA (1991) Standards and emergence of digital multimedia systems. Commun ACM 34:26–30
Golestani SJ (1990) A stop-and-go queueing framework for congestion management. Proceedings of ACM Sigcomm '90 Symposium, Communications Architectures and Protocols, Philadelphia, Pa., pp 8–18
Haskins R (1993) The shark continuous-media file server. Proceedings. IEEE COMPCON 93, San Francisco, Calif
Lehoczky J, Sha L, Ding Y (1989) The rate monotonic scheduling algorithm: exact characterization and average case behavior. 10th IEEE Real-Time Systems Symposium, Santa Monica, Calif, pp 166–171
Little TD, Rhanger G, Folz RJ, Gibbon JF, Reeve FW, Schelleng DH, Venkatesh D (1993) A digital on-demand video service supporting content based queries. Proceedings of ACM Multimedia 93, Anaheim, Calif, pp 427–436
Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in hard-real-time environment. J ACM 20:46–61
Lougher, P, Shepherd, D (1993) The design of a storage server for continuous media. Comput J 36:32–42
Ramakrishnan KK (1993) Performance considerations in designing network interfaces. IEEE J Selected Areas Commun, 203–219
Rangan PV, Vin HM (1991) Designing file systems for digital audio and video. Proceedings of the 13th ACM Symposium on Oper-ating Systems Principles, Monterey, Calif, pp 81–94
Rangan PV, Vin HM, Ramanathan S (1992) Designing an on-demand multimedia service, IEEE Commun 30:56–64
Sincoskie, WD (1991) System architecture for a large scale video on demand service. Comput Networks ISDN Syst 22:155–162
Tobagi FA, Pang J (1993) Start WorksTM a video applications server. Proceedings. IEEE COMPCON 93, San Francisco, Calif
Vaitzblit L (1991) The design and implementation of a high bandwidth file service for continuous media. Master's Thesis, Massachusetts Institute of Technology, Cambridge, Mass
Vin HM, Rangan PV (1993) Designing a multiuser HDTV storage service. IEEE J Selected Areas Commun 11:153–164
Zhang H, Keshav S (1991) Comparison of rate-based service discilines, Proceedings of ACM SIGCOMM '91, Zurich, pp 113–121
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ramakrishnan, K.K., Vaitzblit, L., Gray, C. et al. Operating system support for a video-on-demand file service. Multimedia Systems 3, 53–65 (1995). https://doi.org/10.1007/BF01219801
Issue Date:
DOI: https://doi.org/10.1007/BF01219801