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.
Chapter PDF
References
Anderson D.P. et al: A File System for Continuous Media, ACM TOCS vol. 10 #4 Nov. 1992
Daigle, Steven J.: Disk Scheduling for Continuous Media Data Streams, Master of Science Thesis, CMU, Pittsburgh, PA, December 1992.
D. Ferrari, D. C. Verma: A Scheme for Real-Time Channel Establishment in Wide-Area Networks, IEEE JSAC, Vol. 8, #3, April 1990.
D. Ferrari: Distributed Delay Jitter Control in Packet-Switching Internetworks, Technical Report TR-91-056, ICSI, Berkeley, Oct. 1991
Edward A. Fox: The Coming Revolution of Interactive Digital Video, Comm. ACM vol. 32 #7, July 1989.
Edward A. Fox: Standards and Emergence of Digital Multimedia Systems, Comm. ACM vol. 34 #4, April 1991.
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.
C. L. Liu, J.W Layland: Scheduling Algorithms for Multiprogramming in hard-Real-Time Environment, JACM, vol. 20, #1, January 1973
Philip Lougher, Doug Shepherd: The Design of a Storage Server for Continuous Media, The Computer Journal pp.32–42, 36(1), February 1993.
Ramakrishnan, K. K.: Performance Considerations in Designing Network Interfaces, IEEE JSAC vol. 11 #2, Feb. 1993
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.
P. Venkat Rangan, et al: Designing an On-Demand Multimedia Service, IEEE Comm. vol. 30 #7, July 1992.
W. D. Sincoskie: System architecture for a large scale video on demand service, Computer Networks and ISDN Systems #22, 1991
Vaitzblit, L.: The Design and Implementation of a High Bandwidth File Service for Continuous Media, Master's Thesis, M.I.T., September 1991.
H. M. Vin, P. V. Rangan: Designing a Multiuser HDTV Storage Service, IEEE JSAC vol. 11 #1, Jan. 1993.
H. Zhang, S. Keshav, Comparison of Rate-Based Service Disciplines, Proc. of ACM SIGCOMM '91, Zurich, Sept. 1991
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ramakrishnan, K.K. et al. (1994). Operating system support for a video-on-demand file service. In: Shepherd, D., Blair, G., Coulson, G., Davies, N., Garcia, F. (eds) Network and Operating System Support for Digital Audio and Video. NOSSDAV 1993. Lecture Notes in Computer Science, vol 846. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58404-8_20
Download citation
DOI: https://doi.org/10.1007/3-540-58404-8_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58404-9
Online ISBN: 978-3-540-48779-1
eBook Packages: Springer Book Archive