Skip to main content

Aqua: An Adaptive End-System Quality of Service Architecture

  • Chapter
High-Speed Networking for Multimedia Applications

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. C. Dalton and et.al. Afterburner. IEEE Network, pages 36–43, July 1993.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. C. M. Ellison. The Utah TENEX scheduler. Proceedings of the IEEE, June 1975.

    Google Scholar 

  6. D. Ferrari. Client Requirements for Real Time Communication Services. IETF RFC 1193, November 1990. Available by FTP from ds.internic.net, file rfcll93.txt.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. Henry Massalin. Synthesis: An Efficient Implementation of Fundamental Operating System Services. PhD thesis, Columbia University, 1992.

    Google Scholar 

  12. V. Jacobson. VAT: Visual Audio Tool. Lawrence Berkeley Laboratory, March 1993.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. C. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming. Journal of the Association for Computing Machinery, 20(1973):47–63, January 1973.

    MathSciNet  Google Scholar 

  17. 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.

    Google Scholar 

  18. J. D. NorthCutt and E. M. Kuerner. System Support for Time-critical Applications. Computer Communications, 16(10):619–636, October 1993.

    Article  Google Scholar 

  19. C. Partridge. A Proposed Flow Specification. IETF RFC, September 1992. Available by FTP from ds.internic.net rfcl363.txt.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. Ramesh Govindan. Operating Systems Mechanisms For Continous Media. PhD thesis, UC Berkeley, July 1992.

    Google Scholar 

  22. H. Schulzrinne and S. Casner. RTP: A Transport Protcol for Real-Time Applications. Internet-Draft, October 1993.

    Google Scholar 

  23. N. Shacham. Multipoint Communication by Hierarchically Encoded Data. In Proc. IEEE Infocom’92, 1992.

    Google Scholar 

  24. F. Systems. ForeRunner SBA-100/-200 ATM SBus Adapter User’s Manual. Revision level d edition, October 1994. Document number (MANU0002).

    Google Scholar 

  25. J. Turner. Managing Bandwidth in ATM Networks with Bursty Traffic. IEEE Network, pages 50–58, September 1992.

    Google Scholar 

  26. 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.

    Google Scholar 

  27. 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.

    Google Scholar 

  28. H. Zhang and D. Ferrari. Rate-Controlled Static Priority Queueing. In Proc. IEEE Infocom’93, May 1993.

    Google Scholar 

  29. L. Zhang, S. Deering, D. Estrin, S. Schenker, and D. Zappala. RSVP: A New Resource ReSerVation Protocol. IEEE Network Magazine, 7(5), September 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics