Evaluation of a CPU scheduling mechanism for synchronized multimedia streams

  • Ralf Steinmetz
  • Lars C. Wolf
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 977)


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.


multimedia real time scheduling synchronization operating system support quality of service QoS 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [FBZh92]
    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.Google Scholar
  2. [LiLa73]
    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.CrossRefGoogle Scholar
  3. [LSDi89]
    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.Google Scholar
  4. [NaSt95]
    Klara Nahrstedt, Ralf Steinmetz, “Resource Management in Networked Multimedia Systems”, IEEE Computer, Vol.28 No. 5, May 1995, pp. 52–64.Google Scholar
  5. [Stei95]
    Ralf Steinmetz, “Analyzing the Multimedia Operating System”, IEEE Multimedia, vol. 2 no. 1, Spring 1995, pp. 68–84.CrossRefGoogle Scholar
  6. [Stei96]
    Ralf Steinmetz, “Human Perception of Jitter and Media Synchronization”, to appear in IEEE JSAC, vol. 14 no. 1, January 1996.Google Scholar
  7. [StNa95]
    Ralf Steinmetz, Klara Nahrstedt, “Multimedia: Computing, Communication and Application”, Prentice Hall, July 1995, ISBN 0-13-324435-0.Google Scholar
  8. [Vogt95]
    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.CrossRefGoogle Scholar
  9. [WoHe94]
    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.CrossRefGoogle Scholar
  10. [WBVo94]
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Ralf Steinmetz
    • 1
  • Lars C. Wolf
    • 1
  1. 1.IBM European Networking CenterHeidelbergGermany

Personalised recommendations