Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 2403–2407Cite as

Multimedia Resource Scheduling

  • Reference work entry
  • First Online:

  • 16 Accesses

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  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. Berson S, Ghandeharizadeh S, Muntz R, Ju X. Staggered striping in multimedia information systems. ACM SIGMOD Rec. 1994;23(2):79–90.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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. 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. Gemmell DJ. Disk scheduling for continuous media. Chap. 1. In: Multimedia information storage and management. Boston: Kluwer Academic; 1996.

    Google Scholar 

  10. Ghose D, Kim HJ. Scheduling video streams in video-on-demand systems: a survey. Multimed Tool Appl. 2000;11(2):167–95.

    Article  Google Scholar 

  11. Little TDC, Venkatesh D. Prospects for interactive video-on-demand. IEEE Multimed. 1994;1(3):14–24.

    Article  Google Scholar 

  12. Liu CL, Layland JW. Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM. 1973;20(1):46–61.

    Article  MathSciNet  MATH  Google Scholar 

  13. Reddy ALN, Wyllie JC. I/O issues in a multimedia system. Computer. 1994;27(3):69–74.

    Article  Google Scholar 

  14. Teorey TJ, Pinkerton TB. A comparative analysis of disk scheduling policies. Commun ACM. 1972;15(3):177–84.

    Article  MATH  Google Scholar 

  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. Yu PS, Chen MS, Kandlur DD. Grouped sweeping scheduling for DASD-based multimedia storage management. Multimedia Syst. 1993;1(3):99–109.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Hong Kong, China

    Jeffrey Xu Yu

Authors
  1. Jeffrey Xu Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jeffrey Xu Yu .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. The Chinese University of Hong Kong, Hong Kong, China

    Jeffrey Xu Yu

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation