Abstract
Multimedia applications handling audio and video data have to obey time characteristics of these media types — for a single stream of multimedia data as well as for the synchronization of related streams. Correctness with respect to time constraints requires mechanisms which lead to favored processing of multi-media operations. CPU scheduling techniques based on the experience from real-time operating systems offer a solution and provide multimedia applications with the ability to meet time-related Quality of Service (QoS) requirements.This presentation starts with an overview on the required Quality of Service for synchronized audio and video streams. Subsequently it describes an implementation of a CPU scheduler designed to run under IBM's AIX. The evaluation of the implementation based on measurements shows that the scheduler is able to support the time requirements of multimedia applications and that such mechanisms are indeed necessary since otherwise deadline violations occur.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Domenico Ferrari, Anindo Banerjea, Hui Zhang, “Network Support For Multimedia: A Discussion of the Tenet Approach”, TR-92-072, International Computer Science Institute, Berkeley, CA, USA, 1992.
C.L. Liu and James W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard-Realtime Environment”, Journal of the ACM, vol. 20,no. 1, pp. 47–61, 1973.
John Lehoczky, Lui Sha and Ye Ding, “The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior”, Proceedings of the Tenth IEEE Real-Time Systems Symposium, pp. 166–171, Santa Monica, CA, USA, 1989.
Klara Nahrstedt, Ralf Steinmetz, “Resource Management in Networked Multimedia Systems”, IEEE Computer, Vol.28 No. 5, May 1995, pp. 52–64.
Ralf Steinmetz, “Analyzing the Multimedia Operating System”, IEEE Multimedia, vol. 2 no. 1, Spring 1995, pp. 68–84.
Ralf Steinmetz, “Human Perception of Jitter and Media Synchronization”, to appear in IEEE JSAC, vol. 14 no. 1, January 1996.
Ralf Steinmetz, Klara Nahrstedt, “Multimedia: Computing, Communication and Application”, Prentice Hall, July 1995, ISBN 0-13-324435-0.
Carsten Vogt, “Quality-of-Service Management for Multimedia Streams with Fixed Arrival Periods and Variable Frame Sizes”, ACM Multimedia Systems, vol. 3, no. 2, pp. 66–75, May 1995.
Lars C. Wolf and Ralf G. Herrtwich, “The System Architecture of the Heidelberg Transport System”, ACM Operating Systems Review, vol. 28, no. 2, pp. 51–64, April 1994.
Lars C. Wolf, Wolfgang Burke, Carsten Vogt, “Evaluation of a CPU Scheduling Mechanism for Multimedia Systems”, Technical Report 43.9407, IBM European Networking Center Heidelberg, Germany, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Steinmetz, R., Wolf, L.C. (1995). Evaluation of a CPU scheduling mechanism for synchronized multimedia streams. In: Beilner, H., Bause, F. (eds) Quantitative Evaluation of Computing and Communication Systems. TOOLS 1995. Lecture Notes in Computer Science, vol 977. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024303
Download citation
DOI: https://doi.org/10.1007/BFb0024303
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60300-9
Online ISBN: 978-3-540-44789-4
eBook Packages: Springer Book Archive