Skip to main content
Log in

Operating system support for a video-on-demand file service

  • Published:
Multimedia Systems Aims and scope Submit manuscript


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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others


  • Anderson DP, Osawa Y, Govindan R (1992) A file system for continuous media, ACM Transactions on Computer Systems TOCS 10: pp 311–337

    Google Scholar 

  • 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

    Google Scholar 

  • 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:

  • 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

    Google Scholar 

  • Ferrari D (1991) Distributed delay jitter control in packet-switching internetworks. Technical Report TR-91-056, ICSI, Berkeley, Calif.

    Google Scholar 

  • Fox EA (1989) The coming revolution of interactive digital video. Commun ACM 32:794–801

    Google Scholar 

  • Fox EA (1991) Standards and emergence of digital multimedia systems. Commun ACM 34:26–30

    Google Scholar 

  • 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

    Google Scholar 

  • Lougher, P, Shepherd, D (1993) The design of a storage server for continuous media. Comput J 36:32–42

    Google Scholar 

  • 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

    Google Scholar 

  • Sincoskie, WD (1991) System architecture for a large scale video on demand service. Comput Networks ISDN Syst 22:155–162

    Google Scholar 

  • 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

    Google Scholar 

  • Vin HM, Rangan PV (1993) Designing a multiuser HDTV storage service. IEEE J Selected Areas Commun 11:153–164

    Google Scholar 

  • Zhang H, Keshav S (1991) Comparison of rate-based service discilines, Proceedings of ACM SIGCOMM '91, Zurich, pp 113–121

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to K. K. Ramakrishnan.

Rights and permissions

Reprints 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).

Download citation

  • Issue Date:

  • DOI:

Key words