Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Multimedia Resource Scheduling

  • Jeffrey Xu Yu
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_234

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 to check access.

Recommended Reading

  1. 1.
    Almeroth KC, Dan A, Sitaram D, Tetzlaff WH. Long term channel allocation strategies for video applications. IBM Research Report (RC 20249). 1995.Google Scholar
  2. 2.
    Berson S, Ghandeharizadeh S, Muntz R, Ju X. Staggered striping in multimedia information systems. ACM SIGMOD Rec. 1994;23(2):79–90.CrossRefGoogle Scholar
  3. 3.
    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.CrossRefGoogle Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    Dan A, Sitaram D. Session scheduling and resource sharing in multimedia systems. Chap. 11. In: Multimedia information storage and management. Boston: Kluwer Academic; 1996.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    Gemmell DJ. Disk scheduling for continuous media. Chap. 1. In: Multimedia information storage and management. Boston: Kluwer Academic; 1996.Google Scholar
  10. 10.
    Ghose D, Kim HJ. Scheduling video streams in video-on-demand systems: a survey. Multimed Tool Appl. 2000;11(2):167–95.CrossRefGoogle Scholar
  11. 11.
    Little TDC, Venkatesh D. Prospects for interactive video-on-demand. IEEE Multimed. 1994;1(3):14–24.CrossRefGoogle Scholar
  12. 12.
    Liu CL, Layland JW. Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM. 1973;20(1):46–61.MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Reddy ALN, Wyllie JC. I/O issues in a multimedia system. Computer. 1994;27(3):69–74.CrossRefGoogle Scholar
  14. 14.
    Teorey TJ, Pinkerton TB. A comparative analysis of disk scheduling policies. Commun ACM. 1972;15(3):177–84.zbMATHCrossRefGoogle Scholar
  15. 15.
    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.Google Scholar
  16. 16.
    Yu PS, Chen MS, Kandlur DD. Grouped sweeping scheduling for DASD-based multimedia storage management. Multimedia Syst. 1993;1(3):99–109.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Systems Engineering and Engineering ManagementThe Chinese University of Hong KongHong KongChina

Section editors and affiliations

  • Jeffrey Xu Yu
    • 1
  1. 1.The Chinese University of Hong KongHong KongChina