Abstract
In this chapter we propose an integrated resource management architecture for an end-system that can deliver desired QOS to multimedia applications. The proposed architecture (called AQUA for Adaptive End-system Quality of Service Architecture) includes a common framework for managing resources such as CPU, network interface, memory, and bus bandwidth. Significant and novel contributions of AQUA include an adaptation framework, QOS specification, resource managers, and an application-level QOS manager that performs application-based graceful adaptation when resource requirements change or the demand for resources exceeds available capacity. We have applied AQUA to the problem of CPU mangement for multimedia applications. The chapter describes a CPU management algorithm called RAP (Rate-based Adjustable Priority Scheduling) that provides predictable service and dynamic QOS control. RAP uses a new admission control test for processes with unknown compute times and methods to use available slack in order to handle processes with varying compute times. Finally, we present results based on a trace-driven simulator that demonstrate the effectiveness of algorithms described in this chapter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Campbell, G. Coulson, and D. Hutchison. A Multimedia Enhanced Transport Service in a Quality of service Architecture. In 4th International Network and Operating System Support for Digital Audio and Video Workshop, pages 124–137, 1993.
C. Dalton and et.al. Afterburner. IEEE Network, pages 36–43, July 1993.
P. Druschel and L. L. Peterson. FBUFS: A Hi-bandwidth Cross Domain Transfer Facility. In Proceedings of fourteenth ACM symposium on operating systems, September 1994.
P. Druschel, L. L. Peterson, and B. S. Davie. Experiences with a High-Speed Network Adaptor: A software perspective. In Proceedings of ACM SIGCOMM’94 September 1994.
C. M. Ellison. The Utah TENEX scheduler. Proceedings of the IEEE, June 1975.
D. Ferrari. Client Requirements for Real Time Communication Services. IETF RFC 1193, November 1990. Available by FTP from ds.internic.net, file rfcll93.txt.
D. Ferrari, A. Banerjea, and H. Zhang. Network Support For Multimedia. Technical Report TR-92-072, University of California, Berkeley and International Computer Science Institute, November 1992.
D. Ferrari and D. Verma. A Scheme for Real-time Channel Establishment in Wide-Area Networks. IEEE Journal on Selected Areas in Communications, 8(3):368–379, April 1990.
T. Fisher. Real-Time Scheduling Support in Ultrix-4.2 for Multimedia communication. In 4th International Network and Operating System Support for Digital Audio and Video Workshop, pages 124–137, 1993.
R. Gopalakrishna and G. M. Parulkar. Efficient Quality of service support in Multimedia Computer Operating systems. Technical Report WUCS-94–26, Washington University — Dept. of Computer Science, 1994.
Henry Massalin. Synthesis: An Efficient Implementation of Fundamental Operating System Services. PhD thesis, Columbia University, 1992.
V. Jacobson. VAT: Visual Audio Tool. Lawrence Berkeley Laboratory, March 1993.
E. Jensen, C. Locke, and H. Tokuda. A Time-Driven Scheduling Model for Real-Time Operating Systems. In Proceedings of the IEEE Real-Time Systems Symposium, pages 112–122, December 1985.
A. Jones and A. Hopper. Handling Audio and Video Streams in a Distributed Environment. In Proceedings of the ACM SIGOPS, pages 231–243, December 1993.
E. W. Knightly and H. Zhang. Traffic Characterization and Switch Utilization using a Deterministic Bounding Interval Dependent Traffic Model. Technical Report TR-94-047, Lawrence Berkeley Laboratory, 1994.
C. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming. Journal of the Association for Computing Machinery, 20(1973):47–63, January 1973.
C. Lynn and C. Topolcic. Experimental Internet Stream Protocol, Version II (ST-II). DARPA Internet Request For Comments 1190, October 1990. IETF COIP Working Group.
J. D. NorthCutt and E. M. Kuerner. System Support for Time-critical Applications. Computer Communications, 16(10):619–636, October 1993.
C. Partridge. A Proposed Flow Specification. IETF RFC, September 1992. Available by FTP from ds.internic.net rfcl363.txt.
K. Ramakrishnan and et.al. Operating system support for a video-on-demand file service. In 4th International Network and Operating System Support for Digital Audio and Video Workshop, pages 216–227, 1993.
Ramesh Govindan. Operating Systems Mechanisms For Continous Media. PhD thesis, UC Berkeley, July 1992.
H. Schulzrinne and S. Casner. RTP: A Transport Protcol for Real-Time Applications. Internet-Draft, October 1993.
N. Shacham. Multipoint Communication by Hierarchically Encoded Data. In Proc. IEEE Infocom’92, 1992.
F. Systems. ForeRunner SBA-100/-200 ATM SBus Adapter User’s Manual. Revision level d edition, October 1994. Document number (MANU0002).
J. Turner. Managing Bandwidth in ATM Networks with Bursty Traffic. IEEE Network, pages 50–58, September 1992.
C. Waldspurger and W. Weihl. Lottery scheduling: Flexible proportionalshare resource mangement. In Proceedings of the 1st USENIX Symposium on Operating Design and Implmentation, pages 1–11, November 1994.
R. Yavatkar and K. Lakshman. A CPU Scheduling Algorithm for Continuous Media Applications. In Proc. 5th Intl. Workshop on Network and Operating System Support for Digital Audio and Video, Durham, New Hampshire, pages 223–226, April 1995.
H. Zhang and D. Ferrari. Rate-Controlled Static Priority Queueing. In Proc. IEEE Infocom’93, May 1993.
L. Zhang, S. Deering, D. Estrin, S. Schenker, and D. Zappala. RSVP: A New Resource ReSerVation Protocol. IEEE Network Magazine, 7(5), September 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Lakshman, K., Yavatkar, R. (1996). Aqua: An Adaptive End-System Quality of Service Architecture. In: Effelsberg, W., Spaniol, O., Danthine, A., Ferrari, D. (eds) High-Speed Networking for Multimedia Applications. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1339-7_7
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1339-7_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8576-2
Online ISBN: 978-1-4613-1339-7
eBook Packages: Springer Book Archive