Coordinated CPU and event scheduling for distributed multimedia applications

Distributed multimedia applications require support from the underlying operating system to achieve and maintain their desired Quality of Service (QoS). This has led to the creation of novel task and message schedulers and to the development of QoS mechanisms that allow applications to explicitly interact with relevant operating system services. However, the task scheduling techniques developed to date are not well equipped to take advantage of such interactions. As a result, important events such as position update messages in virtual environments may be ignored. If a CPU scheduler ignores these events, players will experience a lack of responsiveness or even inconsistencies in the virtual world. This paper argues that real-time and multimedia applications can benefit from coordinatedel event delivery mechanism, termed ECalls, that supports such coordination. We then show ECalls's ability to reduce variations in inter-frame times for media streams.

[1]  Ion Stoica,et al.  Duality between resource reservation and proportional share resource allocation , 1996, Electronic Imaging.

[2]  Pål Halvorsen,et al.  Operating system support for multimedia systems , 2000, Comput. Commun..

[3]  Michael B. Jones,et al.  CPU reservations and time constraints: efficient, predictable scheduling of independent activities , 1997, SOSP.

[4]  Wilson C. Hsieh,et al.  Optimistic active messages: a mechanism for scheduling communication with computation , 1995, PPOPP '95.

[5]  José Carlos Brustoloni,et al.  Evaluation of data passing and scheduling avoidance , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[6]  J. Duane Northcutt,et al.  SVR4UNIX Scheduler Unacceptable for Multimedia Applications , 1993, NOSSDAV.

[7]  Jean-Chrysostome Bolot,et al.  Adding Voice to a Distributed Game on the Internet. , 1998, INFOCOM 1998.

[8]  Ramesh Govindan,et al.  Scheduling and IPC mechanisms for continuous media , 1991, SOSP '91.

[9]  Kevin Jeffay,et al.  A Rate-Based Execution Abstraction for Multimedia Computing , 1995, NOSSDAV.

[10]  Christian Poellabauer,et al.  Lightweight kernel/user communication for real-time and multimedia applications , 2001, NOSSDAV '01.

[11]  Harrick M. Vin,et al.  A hierarchial CPU scheduler for multimedia operating systems , 1996, OSDI '96.

[12]  Jason Nieh,et al.  SMART: a processor scheduler for multimedia applications , 1995, SOSP.

[13]  Christian Poellabauer,et al.  Scalable scheduling support for loss and delay constrained media streams , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

[14]  EnvironmentJohn,et al.  Dynamic Partitioning for a Distributed Virtual , 1998 .

[15]  Christian Poellabauer,et al.  Analysis of a window-constrained scheduler for real-time and best-effort packet streams , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[16]  Karsten Schwan,et al.  Dynamic window-constrained scheduling for multimedia applications , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[17]  S. Lam,et al.  An Architecture towards Eecient Os Support for Distributed Multimedia , 1996 .

[18]  Stefan Savage,et al.  Processor Capacity Reserves for Multimedia Operating Systems , 1993 .

[19]  Harrick M. Vin,et al.  A hierarchial CPU scheduler for multimedia operating systems , 1996, OSDI '96.

[20]  Prashant J. Shenoy,et al.  Application performance in the QLinux multimedia operating system , 2000, ACM Multimedia.

[21]  Guru M. Parulkar,et al.  Real-time Upcalls: A Mechanism to Provide Real-time Processing Guarantees , 1995 .

[22]  Chien-Chung Shen Discrete-event simulation on the Internet and the Web , 2000, Future Gener. Comput. Syst..

[23]  Harrick M. Vin,et al.  Multimedia Computing and Networking 1997 , 1996 .

[24]  Karsten Schwan,et al.  Quality events: a flexible mechanism for quality of service management , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[25]  Larry L. Peterson,et al.  Fbufs: a high-bandwidth cross-domain transfer facility , 1994, SOSP '93.

[26]  John Riedl,et al.  End-to-End Quality in Multimedia Applications , 1998 .

[27]  Kevin Jeffay On kernel support for real-time multimedia applications , 1992, [1992] Proceedings Third Workshop on Workstation Operating Systems.

[28]  Guru M. Parulkar,et al.  Efficient user-space protocol implementations with QoS guarantees using real-time upcalls , 1998, TNET.