Definition
Multimedia information systems are different from the traditional information systems, where continuous media (audio/video) requests special storage and delivery requirements due to (i) the large transfer rate, (ii) the storage space required, and (iii) the real-time and continuous nature. Due to the special characteristic of continuous media, different types of scheduling are proposed, namely, the disk scheduling and stream scheduling. On one hand, the disk scheduling is to tackle both the large storage space and the corresponding large transfer rate requirements. On the other hand, the stream scheduling is to schedule requests from multiple clients, in order to minimize the delay in satisfying the requests. It attempts to support as many requests as possible, and at the same time, keep the real-time and continuous nature.
Historical Background
Continuous media adds additional requirements to the traditional information systems. In order to satisfy these new requirements,...
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
Recommended Reading
Almeroth KC, Dan A, Sitaram D, Tetzlaff WH. Long term channel allocation strategies for video applications. IBM Research Report (RC 20249). 1995.
Berson S, Ghandeharizadeh S, Muntz R, Ju X. Staggered striping in multimedia information systems. ACM SIGMOD Rec. 1994;23(2):79–90.
Chen MS, Kandlur DD, Yu PS. Storage and retrieval methods to support fully interactive playout in a disk-array-based video server. Multimedia Syst. 1995;3(3):126–35.
Dan A, Shahabuddin P, Sitaram D, Towsley D. Channel allocation under batching and VCR control in video-on-demand systems. J Parallel Distrib Comput. 1995;30(2):168–79.
Dan A, Sitaram D. Session scheduling and resource sharing in multimedia systems. Chap. 11. In: Multimedia information storage and management. Boston: Kluwer Academic; 1996.
Dan A, Sitaram D, Shahabuddin P. Scheduling policies for an on-demand video server with batching. In: Proceedings of the 2nd ACM International Conference on Multimedia; 1994. p. 15–23.
Dey-Sircar JK, Salehi JD, Kurose JF, Towsley D. Providing VCR capabilities in large-scale video servers. In: Proceedings of the 2nd ACM International Conference on Multimedia; 1994. p. 25–32.
Gemmell DJ. Multimedia network file servers: multi-channel delay sensitive data retrieval. In: Proceedings of the 1st ACM International Conference on Multimedia; 1993. p. 243–250.
Gemmell DJ. Disk scheduling for continuous media. Chap. 1. In: Multimedia information storage and management. Boston: Kluwer Academic; 1996.
Ghose D, Kim HJ. Scheduling video streams in video-on-demand systems: a survey. Multimed Tool Appl. 2000;11(2):167–95.
Little TDC, Venkatesh D. Prospects for interactive video-on-demand. IEEE Multimed. 1994;1(3):14–24.
Liu CL, Layland JW. Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM. 1973;20(1):46–61.
Reddy ALN, Wyllie JC. I/O issues in a multimedia system. Computer. 1994;27(3):69–74.
Teorey TJ, Pinkerton TB. A comparative analysis of disk scheduling policies. Commun ACM. 1972;15(3):177–84.
Tobagi FA, Pang J, Baird R, Gang M Streaming RAID: a disk array management system for video files. In: Proceedings of the 1st ACM International Conference on Multimedia; 1993. p. 393–400.
Yu PS, Chen MS, Kandlur DD. Grouped sweeping scheduling for DASD-based multimedia storage management. Multimedia Syst. 1993;1(3):99–109.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Yu, J.X. (2018). Multimedia Resource Scheduling. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_234
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_234
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering