Abstract
In video-on-demand multimedia systems, the data has to be delivered to the consumer at regular intervals to deliver smooth playback of video streams. A video-on-demand server has to schedule the service of individual streams to ensure such a smooth delivery of video data. We will present scheduling solutions for individual components of service in a multiprocessor based video server.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D.P. Anderson, Y. Osawa, and R. Govindan, “Real-Time Disk Storage and Retrieval of Digital Audio/Video data”, Technical Report UCB/CSD 91/646, University of California, Berkeley, August 1991.
D.P. Anderson, Y. Osawa, and R. Govindan, “A File System for Continuous Media”, ACM Transactions on Computer Systems, November 1992, pp. 311–337.
A. Chervenak, “Tertiary Storage: An Evaluation of New Applications”, Ph.D. Dissertation, University of California, Berkeley, 1994.
H.M. Deitel, “An Introduction to Operating Systems”, Addison Wesley, 1984.
R. Haskin, “The Shark Continuous-Media File Server”, Proceedings of IEEE COMPCON. February 1993.
K. Jeffay, D.F. Stanat, and C.U. Martel, “On Non-Preemptive Scheduling of Periodic and Sporadic Tasks”, Proceedings of Real-Time Systems Symposium, December 1991, pp. 129–139.
D.H. Lawrie, “Access and Alignment of Data in an Array Processor”, IEEE Transactions on Computers, Vol. 24, No. 12, December 1975, pp. 1145–1155.
J.P. Lehoczky, “Fixed Priority-Scheduling of Periodic Task Sets with Arbitrary Deadlines”, Proceedings of Real-Time Systems Symposium, Decemebr 1990, pp. 201–212.
T.H. Lin and W. Tarng, “Scheduling Periodic and Aperiodic Tasks in Hard Real-Time Computing Systems”, Proceedings of SIGMETRICS, May 1991, pp. 31–38.
C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a hard Real-Time Environment”, Journal of ACM, 1973, pp. 46–61.
A.L. Narasimha Reddy, “A Study of I/O System Organizations”, Proceedings of Int. Symposium on Computer Architecture, May 1992.
A.L. Narasimha Reddy and J. Wyllie, “Disk Scheduling in a Multimedia I/O System”, Proceedings of ACM Multimedia Conference, August 1992.
W.K. Shih, J.W. Liu, and C.L. Liu, “Modified rate Monotonie Algorithm for Scheduling Periodic Jobs with Deferred Deadlines”, Technical Report, University of Illinois, Urbana-Champaign, September 1992.
F.A. Tobagi, J. Pang, R. Biard, and M. gang, “Streaming RAID: A Disk Storage System for Video and Audio Files”, Proceedings of ACM Multimedia Conference, August 1993, pp. 393–400.
H.M. Vin and P.V. Rangan, “Designing File Systems for Digital Video and Audio”, Proceedings of 13th ACM Symposium on Operating Systems Principles, 1991.
J. Yee and P. Varaiya, “Disck Scheduling Policies for Real-Time Multimedia Applications”, Technical Report, University of California, Berkeley, August 1992.
P.S. Yu, M.S. Chen, and D.D. Kandlur, “Grouped Sweeping Scheduling for DASD-Based Multimedia Storage Management”, Multimedia Systems, Vol. 1, 1993, pp. 99–109.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Reddy, A.L.N. (1996). Scheduling in Multimedia Systems. In: Furht, B. (eds) Multimedia Systems and Techniques. The Kluwer International Series in Engineering and Computer Science, vol 350. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1341-0_8
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1341-0_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8577-9
Online ISBN: 978-1-4613-1341-0
eBook Packages: Springer Book Archive