Flexible cross-domain event delivery for quality-managed multimedia applications
Authors: 
Christian Poellabauer and Karsten SchwanAuthors Info & Claims
Christian Poellabauer and Karsten SchwanAuthors Info & ClaimsAbstract
To meet end users' quality-of-service (QoS) requirements, online quality management for multimedia applications must include appropriate allocation of the underlying computing platform's resources. Previous work has developed novel operating system (OS) functionality for dynamic QoS management, including multimedia or real-time CPU schedulers and OS extensions for online performance monitoring and for adaptations, as well as QoS-aware applications that adapt their behavior to gain additional benefits from such functionality. This article describes a general OS mechanism that may be used to implement a wide variety of online quality management functions. ECalls is a communication mechanism that implements multiple cross-domain calling conventions that can be customized to the quality management needs of applications. The ECalls mechanism is based on the notions of events, event channels, and event handlers. Using events, applications can share relevant QoS attributes with OS services, and OS-level resource management services can efficiently provide monitoring data to target applications or application managers. Dynamically generated event handlers can be used to customize event delivery to meet diverse application needs, for example, to achieve high scalability for Web servers or small jitter for real-time data delivery.
References
[1]
Anderson, T. E., Bershad, B. N., Lazowska, E. D., and Levy, H. M. 1991. Scheduler activations: Effective kernel support for the user-level management of parallelism. In Proceedings of the 13th ACM Symposium on Operating System Principles. 95--109.
[2]
Banga, G., Mogul, J., and Druschel, P. 1999. A scalable and explicit event delivery mechanism for UNIX. In Proceedings of the USENIX Annual Technical Conference (Monterey, CA). 253--265.
[3]
Bershad, B. N., Savage, S., Pardyak, P., Sirer, E. G., Fiuczynski, M. E., Becker, D., Chambers, C., and Eggers, S. 1995. Extensibility, safety and performance in the SPIN operating system. In Proceedings of the 15th ACM Symposium on Operating System Principles (Cooper Mountain Resort, CO). 267--284.
[4]
Bihari, T. E. and Schwan, K. 1991. Dynamic adaptation of real-time software. ACM Trans. Comput. Syst. 9, 2 (May), 143--174.
[5]
Birman, K. P., van Renesse, R., Kaufman, J., and Vogels, W. 2003. Navigating in the storm: Using astrolabe for distributed self-configuration, monitoring and adaptation. In Proceedings of the 5th Annual International Workshop on Active Middleware Services (Seattle, WA). 4--13.
[6]
Chandra, A. and Mosberger, D. 2001. Scalability of Linux event-dispatch mechanisms. In Proceedings of the USENIX Annual Technical Conference (Boston, MA). 231--244.
[7]
Clark, D. 1985. The structuring of systems using upcalls. In Proceedings of the 10th ACM Symposium on Operating Systems Principles (Orcas Island, WA). 171--180.
[8]
Druschel, P. and Peterson, L. 1993. Fbufs: A high-bandwidth cross-domain transfer facility. In Proceedings of the 14th ACM Symposium of Operating Systems Principles (Asheville, NC). 189--202.
[9]
Eisenhauer, G., Bustamante, F. E., and Schwan, K. 2001. A middleware toolkit for client-initiated service specialization. ACM SIGOPS 35, 2 (Apr.), 7--20.
[10]
Engler, D. R., Kaashoek, F. M., and O'Toole, J., Jr. 1995. Exokernel: An operating system architecture for application-level resource management. In Proceedings of the 15th ACM Symposium on Operating System Principles (Cooper Mountain Resort, CO). 251--266.
[11]
Ganev, I., Schwan, K., and Eisenhauer, G. 2004. Kernel plugins: When a VM is too much. In Proceedings of the 3rd Virtual Machine Research and Technology Symposium (San Jose, CA). 83--96.
[12]
Gopalakrishnan, R. and Parulkar, G. 1998. Efficient user space protocol implementations with QoS guarantees using real-time upcalls. IEEE/ACM Trans. Netw. 6, 4, 374--388.
[13]
Lee, C., Yoshida, K., Mercer, C., and Rajkumar, R. 1996. Predictable communication protocol processing in real-time mach. In Proceedings of the Real-time Technology and Applications Symposium (Boston, MA). 220--229.
[14]
Lemon, J. 2001. Kqueue: A generic and scalable event notification facility. In Proceedings of the FREENIX Track of the USENIX Annual Technical Conference (Boston, MA). 141--154.
[15]
Manimaran, G., Shashidhar, M., Manikutty, A., and Murthy, C. S. R. 1998. Integrated scheduling of tasks and messages in distributed real-time systems. J. Parall. Distrib. Comput. Pract. 1, 2 (June), 75--84.
[16]
Mogul, J. and Ramakrishnan, K. 1997. Eliminating receive livelock in an interrupt-driven kernel. ACM Trans. Comput. Syst. 15, 3 (Jan.), 217--252.
[17]
Nieh, J., Hanko, J. G., Northcutt, J. D., and Wall, G. A. 1993. SVR4 UNIX scheduler unacceptable for multimedia applications. In Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video (Lancaster, U.K.). 41--53.
[18]
Nieh, J. and Lam, M. 2003. A SMART scheduler for multimedia applications. ACM Trans. Comput. Syst. 21, 2 (May), 117--163.
[19]
Pai, V., Druschel, P., and Zwaenepoel, W. 1999a. Flash: An efficient and portable Web server. In Proceedings of the USENIX Technical Conference (Monterey, CA). 199--212.
[20]
Pai, V., Druschel, P., and Zwaenepoel, W. 1999b. IO-Lite: A unified I/O buffering and caching system. In Proceedings of the 2nd Symposium on Operating Systems Design and Implementation (New Orleans, LA). 37--66.
[21]
Pietzuch, P. R. and Bacon, J. M. 2002. Hermes: A distributed event-based middleware architecture. In Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops (Vienna, Austria). 611--618.
[22]
Poellabauer, C., Abbasi, H., and Schwan, K. 2002. Cooperative run-time management of adaptive applications and distributed resources. In Proceedings of the 10th ACM Multimedia Conference (Juan-les-Pins, France). 402--411.
[23]
Poletto, M., Engler, D., and Kaashoek, M. F. 1996. tcc: A template-based compiler for 'C. In Proceedings of the First Workshop on Compiler Support for System Software (Tucson, AZ). 1--7.
[24]
Provos, N. and Lever, C. 2000. Scalable network I/O in linux. In FREENIX Track of the Proceedings of the USENIX Annual Technical Conference (San Diego, CA). 109--120.
[25]
Provos, N., Lever, C., and Tweedie, S. 2000. Analyzing the overload behavior of a simple Web server. In Proceedings of the 4th Annual Linux Showcase and Conference (Atlanta, GA). 1--12.
[26]
Rosu, D., Schwan, K., Yalamanchili, S., and Jha, R. 1997. On adaptive resource allocation for complex real-time applications. In Proceedings of the 18th Real-Time Systems Symposium (San Francisco, CA). 320--329.
[27]
Rosu, M.-C. and Rosu, D. 2003. Kernel support for faster Web proxies. In Proceedings of the USENIX Annual Technical Conference (San Antonio, TX). 225--238.
[28]
Steere, D., Goel, A., Gruenberg, J., McNamee, D., Pu, C., and Walpole, J. 1999. A feedback-driven proportion allocator for real-rate scheduling. In Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (New Orleans, LA). 145--158.
[29]
Wallach, D. A., Hsieh, W. C., Johnson, K. L., Kaashoek, F. M., and Weihl, W. E. 1995. Optimistic active messages: A mechanism for scheduling communication with computation. In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (Santa Barbara, CA). 217--226.
[30]
West, R. and Poellabauer, C. 2000. Analysis of a window-constrained scheduler for real-time and best-effort packet streams. In Proceedings of the 21st Real-Time Systems Symposium (Orlando, FL). 239--248.
[31]
Yau, D. and Lam, S. 1996. An architecture towards efficient OS support for distributed multimedia. In Proceedings IS&T/SPIE Multimedia Computing and Networking Conference (San Jose, CA).
Index Terms
- Flexible cross-domain event delivery for quality-managed multimedia applications
Recommendations
A generalized hierarchical fair service curve algorithm for high network utilization and link-sharing
The number of real-time applications, such as video-on-demand and video conferencing, is rapidly increasing. Real-time data now occupies a significant portion of network traffic. These applications require real-time service; as such, they need to bound ...
A unified bandwidth reservation and admission control mechanism for QoS provisioning in cellular networks: Research Articles
Performance Evaluation of Wireless NetworksWe propose a unified framework consisting of a differential bandwidth reservation (DBR) algorithm and a Quality of Service (QoS)-aware admission control scheme to provide QoS guarantees to on-going connections in cellular networks. The differential ...
Comments
Information & Contributors
Information
Published In
Copyright © 2005 ACM.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 August 2005
Published in TOMM Volume 1, Issue 3
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 633Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Other Metrics
Citations
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.
Sign in