Advertisement

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

  • K. K. Ramakrishnan
  • Lev Vaitzblit
  • Cary Gray
  • Uresh Vahalia
  • Dennis Ting
  • Percy Tzelnic
  • Steve Glaser
  • Wayne Duso
Storage Servers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 846)

Abstract

This paper presents scheduling and admission control algorithms for access to processor and storage resources of a video file server. The scheduling algorithms support multiple classes of tasks with diverse performance requirements, allow for the co-existence of guaranteed real-time requests with sporadic, and unsolicited requests, and ensure system stability during overloads. Performance guarantees are maintained for real-time streams in the presence of unpredictably varying non real-time traffic. 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.

Keywords

Schedule Algorithm Admission Control Network Buffer Admission Control Algorithm Playback Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Anderson D.P. et al: A File System for Continuous Media, ACM TOCS vol. 10 #4 Nov. 1992Google Scholar
  2. 2.
    Daigle, Steven J.: Disk Scheduling for Continuous Media Data Streams, Master of Science Thesis, CMU, Pittsburgh, PA, December 1992.Google Scholar
  3. 3.
    D. Ferrari, D. C. Verma: A Scheme for Real-Time Channel Establishment in Wide-Area Networks, IEEE JSAC, Vol. 8, #3, April 1990.Google Scholar
  4. 4.
    D. Ferrari: Distributed Delay Jitter Control in Packet-Switching Internetworks, Technical Report TR-91-056, ICSI, Berkeley, Oct. 1991Google Scholar
  5. 5.
    Edward A. Fox: The Coming Revolution of Interactive Digital Video, Comm. ACM vol. 32 #7, July 1989.Google Scholar
  6. 6.
    Edward A. Fox: Standards and Emergence of Digital Multimedia Systems, Comm. ACM vol. 34 #4, April 1991.Google Scholar
  7. 7.
    John Lehoczky, Lui Sha and Ye Ding: The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior, 10th IEEE Real Time Systems Symposium, 1989.Google Scholar
  8. 8.
    C. L. Liu, J.W Layland: Scheduling Algorithms for Multiprogramming in hard-Real-Time Environment, JACM, vol. 20, #1, January 1973Google Scholar
  9. 9.
    Philip Lougher, Doug Shepherd: The Design of a Storage Server for Continuous Media, The Computer Journal pp.32–42, 36(1), February 1993.Google Scholar
  10. 10.
    Ramakrishnan, K. K.: Performance Considerations in Designing Network Interfaces, IEEE JSAC vol. 11 #2, Feb. 1993Google Scholar
  11. 11.
    Rangan, P. V., Vin, H. M.: Designing File Systems for Digital Audio and Video, Proceedings of the 13th ACM Symposium on Operating Systems Principles, 1991.Google Scholar
  12. 12.
    P. Venkat Rangan, et al: Designing an On-Demand Multimedia Service, IEEE Comm. vol. 30 #7, July 1992.Google Scholar
  13. 13.
    W. D. Sincoskie: System architecture for a large scale video on demand service, Computer Networks and ISDN Systems #22, 1991Google Scholar
  14. 14.
    Vaitzblit, L.: The Design and Implementation of a High Bandwidth File Service for Continuous Media, Master's Thesis, M.I.T., September 1991.Google Scholar
  15. 15.
    H. M. Vin, P. V. Rangan: Designing a Multiuser HDTV Storage Service, IEEE JSAC vol. 11 #1, Jan. 1993.Google Scholar
  16. 16.
    H. Zhang, S. Keshav, Comparison of Rate-Based Service Disciplines, Proc. of ACM SIGCOMM '91, Zurich, Sept. 1991Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • K. K. Ramakrishnan
    • 1
  • Lev Vaitzblit
    • 1
  • Cary Gray
    • 1
  • Uresh Vahalia
    • 1
  • Dennis Ting
    • 1
  • Percy Tzelnic
    • 1
  • Steve Glaser
    • 1
  • Wayne Duso
    • 1
  1. 1.Networks EngineeringDigital Equipment CorporationLittletonUSA

Personalised recommendations