Definition:Streaming media servers employ the scheduling of available disk bandwidth to guarantee a continuous display of streaming media and to maximize the throughput by minimizing the wasteful work of disk drives.
Introduction
A general software structure of a multimedia server supporting continuous displays of streaming media (SM) objects such as audio and video consists of three main components: data placement and scheduling, buffering, and admission control. As shown in Figure 1, SM objects are stored in multiple magnetic disk drives following a specific data placement scheme. Assume that a user requests the display of object X, the server schedules the retrieval of the data blocks of X, while the network ensures the timely delivery of these blocks to the client. The SM server stages a block of X (say X i ) from disk into memory buffer and initiates its delivery to the display station (via the network). The server schedules the retrieval and delivery of the next block X...
This is a preview of subscription content, log in via an institution to check access.
References
S. Berson, S. Ghandeharizadeh, R. Muntz, and X. Ju, “Staggered Striping in Multimedia Information Systems,” Proceedings of the ACM SIGMOD International Conference on Management of Data, 1994.
A. Dashti, S. Kim, C. Shahabi, and R. Zimmermann, “Streaming Media Server Design,” Prentice Hall PTR, April 2003.
A. L. Reddy and J. C. Wyllie, “I/O Issues in a Multimedia System,” IEEE Computer, Vol. 27, No. 3., March 1994, pp 69–74.
S. Ghandeharizadeh, S.H. Kim, W. Shi, and R. Zimmermann, “On Minimizing Startup Latency in Scalable Continuous Media Servers,” Proceedings of Multimedia Computing and Networking, Proceedings of SPIE 3020, February 1997, pp 144–155.
S. Kim, “Bulk Prefetching with Deadline-Driven Scheduling to Minimize Startup Latency of Continuous Media Servers,” Proceedings of the IEEE International Conference on Multimedia and Expo (ICME2001), August 2001.
R. Muntz, J. Santos, and S. Berson, “RIO: A Real-time Multimedia Object Server,” ACM Sigmetrics Performance Evaluation Review, Vol. 25, No. 2, September 1997.
T.J. Teorey, “A Comparative Analysis of Disk Scheduling Policies,” Communications of ACM, Vol. 15, No. 3, 1972.
R. Tewari, R. P. King, D. Kandlur, and D. M. Dias, “Placement of Multimedia Blocks on Zoned Disks,” Proceedings of IS&T/SPIE Multimedia Computing and Networking, January 1996.
P. S. Yu, M. S. Chen, and D. D. Kandlur, “Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management,” Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video, November 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this entry
Cite this entry
Kim, S.H. (2006). Scheduling in Multimedia Systems. In: Furht, B. (eds) Encyclopedia of Multimedia. Springer, Boston, MA. https://doi.org/10.1007/0-387-30038-4_209
Download citation
DOI: https://doi.org/10.1007/0-387-30038-4_209
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-24395-5
Online ISBN: 978-0-387-30038-2
eBook Packages: Computer ScienceReference Module Computer Science and Engineering