Article

Coordinated CPU and event scheduling for distributed multimedia applications

Authors:

Christian Poellabauer,

Karsten Schwan, and

Richard WestAuthors Info & Claims

MULTIMEDIA '01: Proceedings of the ninth ACM international conference on Multimedia

October 2001

Pages 231 - 240

https://doi.org/10.1145/500141.500177

Published: 01 October 2001 Publication History

Abstract

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.

References

[1]

J. Bolot and S. Parisis. Adding Voice to a Distributed Game on the Internet. In Conference on Computer communications (IEEE hfocom), sari Francsico, California, March 1998.

[2]

J. C. Brustoloni and P. Steenkiste. Evaluation of Data Passing and Scheduling Avoidance. In Proc. 7th International Workshop on Network and Operating System Support for Digital Audio and Vzdeo (NOSSDAV), 1997.

[3]

M. Claypool and J. Riedl. End-to-End Quality in Multimedia Applications. In Chapter 40 in Handbook on Multimedia Computing, CRC Press, Boca Roton, FL, 1998.

[4]

P. Druschel and L. Peterson. Fbufs: A High-bandwidth Cross-domain Transfer Facility. In Pmt. of the Fourteenth ACM Symposium of Operating systems Princzples, 1993.

Digital Library

[5]

R. Gopalakrishnan and G. Parulkar. Real-time Upcalls: A Mechanism to Provide Real-Time Processing Guarantees. Techn. Report WUCS-9506, Dept. of Computer SC., Washington University, 1995.

[6]

R. Gopalakrishnan and G. Parulkar. Efficient User Space Protocol Implementations with QoS Guarantees using Real-time Upcalls. IEEE/ACM Transactions on Networking, 1998.

Digital Library

[7]

R. Govindan and D. P. Anderson. Scheduling and IPC Mechanisms for Continous Media. In Proc. of SOSP 13, October 1991.

Digital Library

[8]

K. Jeffay. On Kernel Support for Real-Time Multimedia Applications. In Third IEEE Workshop on Workstation Operating Systems, April 1992.

[9]

K. Jeffay and D. Bennett. A Rate-Based Execution Abstraction for Multimedia Computing. In Proc. of 5th Intl. Workshop on Network and Operating System Support for Digital Audio and Video, 1995.

Digital Library

[10]

M. B. Jones, D. Rosu, and M.-C. Rosu. CPU reservations: Efficient Predictable Scheduling of Independent Activities. In Proceedings of the 16th ACM Symposium on Operating System Principles, pages 1988211, October 1997.

Digital Library

[11]

J. Lui, 0. So, M. Chan, and T. Tam. Dynamic Partitioning for a Distributed Virtual Environment. In Proc. of the 3rd High Performance Computing Asia Conference (HPC Asia'98), 1998.

[12]

C. W. Mercer, S. Savage, and H. Tokuda. Processor Capacity Reservation for Multimedia Operating Systems. In IEEE Intl. Conference on Multimedia Computing and Systems, pages 90-99, May 1994.

[13]

J. Nieh, J. G. Hanko, J. D. Northcutt, and G. A. Wall. SVR4 UNIX Scheduler Unacceptable for Multimedia Applications. In Proc. of the 4th Intl. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '93), Lancaster, UK, November 1993.

Digital Library

[14]

J. Nieh and M. Lam. SMART: A Processor Scheduler for Multimedia Applications. In Proc. of SOSP 15, December 1995.

Digital Library

[15]

X. G. Pawan Goyal and H. M. Vin. A Hierarchical CPU Scheduler for Multimedia Operating Systems. In 2nd Symposium on Operating Systems Design a,nd Implementation, pages 107-121. USENIX, 1996.

Digital Library

[16]

T. Plagemann, V. Goebel, and P. Halvorsen. Operating System Support for Multimedia Systems. Computer Communications Journal, Special Issue on Interactive Distributed Multimedia Systems and Telecommunications Services (IDMS '98), 1998.

Digital Library

[17]

C. Poellabauer, K. Schwan, and R. West. Lightweight Kernel/User Communication for Real-Time and Multimedia Applications. In Proceedings of 11th Intl. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '01), June 2001.

Digital Library

[18]

C. Shen. Discrete-Event Simulation on the Internet and the Web. In International Conference on Web-Based Modelling and Simulation, January 1998.

[19]

I. Stoica, W. Abdel-Wahab, and K. Jeffay. On the Duality between Resource Reservation and Proportional Share Resource Allocation. Multimedia Computing and Networking, 1997.

[20]

V. Sundaram, A. Chandra, P. Goyal, P. Shenoy, J. Sahni, and H. Vin. Application Performance in the QLinux Multimedia Operating System. In Proceedings of the Eighth ACM Conference on Multimedia, Los Angeles, CA, November 2000.

Digital Library

[21]

D. A. Wallach, W. C. Hsieh, K. L. Johnson, M. F. Kaashoek, and W. E. Weihl. Optimistic Active Messages: A Mechanism for Scheduling Communication with Computation. In Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP), pages 217-225, July 1995.

Digital Library

[22]

R. West and C. Poellabauer. Analysis of a Window-Constrained Scheduler for Real-Time and Best-Effort Packet Streams. In Proceedings of the 21st IEEE Real-Time Systems Symposium, Orlando, FL, November 2000.

Digital Library

[23]

R. West and K. Schwan. Dynamic Window-Constrained Scheduling for Multimedia Applications. In 6th International Conference on Multimedia Computing and Systems, ICMCS'99. IEEE, June 1999.

Digital Library

[24]

R. West and K. Schwan. Quality Events: A Flexible Mechanism for Quality of Service Management. In Proceedings of the IEEE Real-Time Technology and Applications Symposium, May 2001.

Digital Library

[25]

R. West, K. Schwan, and C. Poellabauer. Scalable Scheduling Support for Loss and Delay Constrained Media Streams. In Proc. of the 5th Real-Time Technology and Applications Symposium, Vancouver, Canada, 1999.

Digital Library

[26]

D. Yau and S. Lam. An Architecture Towards Efficient OS Support for Distributed Multimedia. In Proc. of IS&T/SPIE Multimedia Computing and Networking Conference, January 1996.

Cited By

Shatnawi MHefeeda MHellwagner H(2016)Efficient coordination of web services in large-scale multimedia systemsProceedings of the 26th International Workshop on Network and Operating Systems Support for Digital Audio and Video10.1145/2910642.2910643(1-6)Online publication date: 10-May-2016
https://dl.acm.org/doi/10.1145/2910642.2910643
Zhou XXu C(2004)Harmonic Proportional Bandwidth Allocation and Scheduling for Service Differentiation on Streaming ServersIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2004.4315:9(835-848)Online publication date: 1-Sep-2004
https://dl.acm.org/doi/10.1109/TPDS.2004.43
Mansour MWolf MSchwan K(2004)Dynamic data access to the GT/CERCS Linux mirror site18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.10.1109/IPDPS.2004.1303350(273-280)Online publication date: 2004
https://doi.org/10.1109/IPDPS.2004.1303350
Show More Cited By

Index Terms

Coordinated CPU and event scheduling for distributed multimedia applications
1. Information systems
  1. Information systems applications
    1. Multimedia information systems
      1. Multimedia databases
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Scheduling
    2. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Scheduling legacy multimedia applications
Special issue: Adaptive multimedia computing

Millions of applications have been developed on conventional time-sharing systems. We call those applications legacy applications. Many of them, typically multimedia applications, have Quality of Service (QoS) demands, which are not supported in time-...
Read More
Scheduler support for video-oriented multimedia on client-side virtualization
MMSys '12: Proceedings of the 3rd Multimedia Systems Conference

Virtualization has recently been adopted for client devices to provide strong isolation between services and efficient manageability. Even though multimedia service is not rare for the devices, the virtual machine hosting this service is not guaranteed ...
Read More
Scheduling of deteriorating jobs with release dates to minimize the maximum lateness

In this paper, we consider the problem of scheduling n deteriorating jobs with release dates on a single (batching) machine. Each job's processing time is a simple linear function of its starting time. The objective is to minimize the maximum lateness. ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MULTIMEDIA '01: Proceedings of the ninth ACM international conference on Multimedia

October 2001

664 pages

ISBN:1581133944

DOI:10.1145/500141

Conference Chairs:
Nicolas D. Georganas
University of Ottawa
,
Radu Popescu-Zeletin
GMD Fokus

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MM01

Sponsor:

MM01: ACM Multimedia 2001

September 30 - October 5, 2001

Ottawa, Canada

Acceptance Rates

Overall Acceptance Rate 995 of 4,171 submissions, 24%

Upcoming Conference

MM '24

Sponsor:
sigmm

The 32nd ACM International Conference on Multimedia

October 28 - November 1, 2024

Melbourne , VIC , Australia

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
767
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Shatnawi MHefeeda MHellwagner H(2016)Efficient coordination of web services in large-scale multimedia systemsProceedings of the 26th International Workshop on Network and Operating Systems Support for Digital Audio and Video10.1145/2910642.2910643(1-6)Online publication date: 10-May-2016
https://dl.acm.org/doi/10.1145/2910642.2910643
Zhou XXu C(2004)Harmonic Proportional Bandwidth Allocation and Scheduling for Service Differentiation on Streaming ServersIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2004.4315:9(835-848)Online publication date: 1-Sep-2004
https://dl.acm.org/doi/10.1109/TPDS.2004.43
Mansour MWolf MSchwan K(2004)Dynamic data access to the GT/CERCS Linux mirror site18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.10.1109/IPDPS.2004.1303350(273-280)Online publication date: 2004
https://doi.org/10.1109/IPDPS.2004.1303350
Chen YSchwan KZhou DPereira de Lucena CSchmidt D(2003)Opportunistic channelsProceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware10.5555/1515915.1515929(182-201)Online publication date: 16-Jun-2003
https://dl.acm.org/doi/10.5555/1515915.1515929
Chen YSchwan KZhou D(2003)Opportunistic Channels: Mobility-Aware Event DeliveryMiddleware 200310.1007/3-540-44892-6_10(182-201)Online publication date: 24-Jun-2003
https://doi.org/10.1007/3-540-44892-6_10
Poellabauer CSchwan KDas SBasu KConti MRaychaudhuri D(2002)Power-aware video decoding using real-time event handlersProceedings of the 5th ACM international workshop on Wireless mobile multimedia10.1145/570790.570803(72-79)Online publication date: 28-Sep-2002
https://dl.acm.org/doi/10.1145/570790.570803
Poellabauer CSchwan K(2002)Kernel support for the event-based cooperation of distributed resource managersProceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium10.1109/RTTAS.2002.1137376(3-12)Online publication date: 2002
https://doi.org/10.1109/RTTAS.2002.1137376
Poellabauer CSchwan KEisenhauer GKong J(2002)KECho— Event Communication for Distributed Kernel ServicesTrends in Network and Pervasive Computing — ARCS 200210.1007/3-540-45997-9_8(83-97)Online publication date: 28-Mar-2002
https://doi.org/10.1007/3-540-45997-9_8

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents