A quality of service architecture

Abstract

For applications relying on the transfer of multimedia, and in particular continuous media, it is essential that quality of service (QoS) is guaranteed system-wide, including end-systems, communications systems and networks. Although researchers have addressed many isolated areas of QoS provision, little attention has so far been paid to the definition of an integrated and coherent framework that incorporates QoS interfaces, management and mechanisms across all architectural layers. To address this deficiency, we are developing a Quality of Service Architecture (QoS-A) which offers a framework to specify and implement the required performance properties of multimedia applications over high-performance ATM-based networks. The QoS-A incorporates the notions of flow, service contract and flow management. Flows characterise the production, transmission and eventual consumption of single media streams, service contracts are binding agreements between users and providers and flow management provides for the monitoring and maintenance of the contracted QoS levels. This paper provides an overview of the QoS-A and focuses particularly on the role of the transport service and protocol in the architecture. We describe a multimedia enhanced transport service (METS), flow management and transport layer service contract. We show how QoS levels contracted at the transport service interface can be assured in the context of our local ATM environment.

References

1. [Anderson,91] Anderson, D.P., Herrtwich R.G., and C. Schaefer. "SRP: A Resource Reservation Protocol for Guaranteed Performance Communication in the Internet", Internal Report, University of California at Berkeley, 1991.
2. [ATM Forum,93] ATM Forum, "ATM User-Network Interface Specification Version 2.4", August 1993.
3. [Blair,93] Blair, G.S., Campbell, A., Coulson, G., Garcia, F., Hutchison, D., Scott, A., and W.D. Shepherd, "A Network Interface Unit to Support Continuous Media", IEEE Journal of Selected Areas in Communications (JSAC), February 1993.
4. [Boerjan,92] Boerjan, J., Campbell A., Coulson G., García F., Hutchison D., Leopold, H. and N. Singer, "The OSI 95 Transport Service and the New Environment", ISO/IEC JTC1/SC6/WG4 N824, International Standards Organisation, UK, December 1992, and Internal Report No. MPG-92-38 Department of Computing, Lancaster University, Lancaster LA1 4YR.
5. [Campbell,92a] Campbell, A., Coulson G., García F., and D. Hutchison, "A Continuous Media Transport and Orchestration Service", Proc. ACM SIGCOMM '92, Baltimore, Maryland, USA, August 1992.
6. [Campbell,92b] Campbell, A., Coulson G. and D. Hutchison, "A Suggested QOS Architecture for Multimedia Communications", ISO/IEC JTC1/SC21/WG1 N1201, International Standards Organisation, UK, November, 1992, and Internal Report No. MPG-92-37 Department of Computing, Lancaster University, Lancaster LA1 4YR.
7. [Campbell,93a] Campbell, A., Coulson, G., García, F., Hutchison, D., and H. Leopold, "Integrated Quality of Service for Multimedia Communications", Proc. IEEE INFOCOM'93, pp. 732-739, San Francisco, USA, April 1993.
8. [Campbell,93b] Campbell, A., Coulson G., and D., Hutchison, "A Multimedia Enhanced Transport Service in a Quality of Service Architecture", Proc. Fourth International Workshop on Network and Operating System Support for Digital and Audio and Video, Lancaster, UK, October 1993, and ISO/IEC JTC1/SC6/WG4 N832, International Standards Organisation, UK, November, 1993.
9. [Campbell,94] Campbell, A., Coulson, G., and D. Hutchison, "Flow Management", to be presented: 5th IFIP Conference on High Performance Networking, Grenoble, France, June 1994, and Internal Report No. MPG-94-09, Department of Computing, Lancaster University, Lancaster LA1 4YR.
10. [Cidon,92] Cidon, I., Gopal, I., Gopal P.M., Janniello and M. Kaplan, "The plaNET/ORBIT High Speed Network", Internal Report No. 18270 IBM T.J. Watson Research Center, August, 1992.
11. [Clark,92] Clark, D.D., Shenker S., and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism" Proc. ACM SIGCOMM'92, pp. 14-26, Baltimore, USA, August, 1992.
12. [Cocchi,91] Cocchi, R., Estin, D, Shenker, S. and L. Zhang, "A Study of Priority Pricing in Multiple Service Class Networks", Presented at ACM SIGCOMM '91, pp. 123-130, 1991.
13. [Coulson,93] Coulson, G., and G. Blair, "Micro-kernel Support for Continuous Media in Distributed Systems", Internal Report No. MPG-93-04 Department of Computing, Lancaster University, Lancaster LA1 4YR and to appear in Computer Networks and ISDN Systems, 1993.
14. [Crosby,93] Crosby, S., "MSNL Connection Management" ATM Document Collection 2, Technical Note pp. 12-1, 12-11, Systems Research Group, Computer Laboratory, University of Cambridge, February 1993.
15. [Danthine,92] Danthine, A., Baguette Y., Leduc G., and L. Leonard, "The OSI 95 Connection-Mode Transport Service - Enhanced QoS", Proc. 4th IFIP Conference on High Performance Networking, University of Liege, Liege, Belgium, December 1992.
16. [Deering,94] Deering, S., "Simple Internet Protocol Plus (SIPP) Specification", Work in Progress, Internet Draft, ¿draft-ietf-sipp-spec-00.txt¿, February 1994.
17. [Delgrossi,93] Delgrossi, L., Halstrinck, C., Hehmann, D.B., Herrtwich R.G., Krone, J., Sandvoss, C., and C. Vogt, "Media Scaling for Audiovisual Communication with the Heidelberg Transport System", Proc. ACM Multimedia '93, Anaheim, August 1993.
18. [Ferrari,92] Ferrari, D., Ramaekers J., and G. Ventre, "Client-Network Interactions in Quality of Service Communication Environments", Proc. 4th IFIP Conference on High Performance Networking, University of Liege, Liege, Belgium, December 1992.
19. [Floyd,93] Floyd, S., "Link-Sharing and Resource Management Models for Packet Networks", Draft available via anonymous ftp from ftp.ee.lbl.gov: link.ps.Z, September 1993.
20. [García,93] García, F., "A Continuous Media Transport and Orchestration Service", PhD Thesis, Department of Computing, Lancaster University, Lancaster LA1 4YR, UK, June 1993.
21. [Hehmann,91] Hehmann, D.B., Herrtwich R.G., Schulz W., Schuett, T., and R. Steinmetz, "Implementing HeiTS: Architecture and Implementation Strategy of the Heidelberg High Speed Transport System" Second International Workshop on Network and Operating System Support for Digital Audio and Video, IBM ENC, Heidelberg, Germany, 1991.
22. [Hutchison,92] Hutchison, D. and Campbell, A. "Key Issues in Multimedia Communications", ISO/IEC JTC1/SC6/WG4 SD/14, International Standards Organisation, UK, November, 1992, and Internal Report No. MPG-92-39 Department of Computing, Lancaster University, Lancaster LA1 4YR.
23. [Hutchison,94] Hutchison, D., Coulson G., Campbell, A., and G. Blair, "Quality of Service Management in Distributed Systems", to appear: M. Sloman ed., Network and Distributed Systems Management, Addison Wesley, chapter 11, 1994, and Internal Report No. MPG-94-02 Department of Computing, Lancaster University, Lancaster LA1 4YR.
24. [Hyman,92] Hyman, J., Lazar, A., and G. Pacifici, "Joint Scheduling and Admission Control for ATS-based Switching Nodes", Proc. ACM SIGCOMM '92, Baltimore, Maryland, USA, August 1992.
25. [ISO,92a] ISO, "Quality of Service Framework - Outline", ISO/IEC JTC1/SC21/WG1 N1145, International Standards Organisation, UK, March 1992.
26. [ISO,92b] ISO, "Draft Guidelines for Enhanced Communication Function and Facilities for the Lower Layers", ISO/IEC JTC1/SC6/WG4 N7309 International Standards Organisation, UK, May 1992.
27. [Jung,93] Jung, J., and D. Seret, "Translation of QoS Parameters into ATM Performance Parameters in B-ISDN", Proc. IEEE Infocom'93, Vol. 3, San Francisco, USA, 1993.
28. [Kanakia,93] Kanakia, H., Mishra, P., and A. Reibman, "An Adaptive Congestion Control Scheme for Real-Time Packet Video Transport", Proc. ACM SIGCOMM '93, San Francisco, USA, October 1993.
29. [Kelly,93] Kelly, F.P., "On Tariffs, Policing and Admission Control for Multiservice Networks", Proc. Multiservice Networks '93, Cosener's House, Abingdon, July 1993, and Internal Report, Statistical Laboratory, University of Cambridge, England.
30. [Keshav,91] Keshav, S., "On the Efficient Implementation of Fair Queueing", Internetworking: Research and Experiences, Vol. 2, pp. 157-173, 1991.
31. [Keshav,92] Keshav, S., "Report on the Workshop on Quality of Service Issues in High Speed Networks", ACM Computer Communications Review, Vol. 22, No. 1, pp. 6-15, January, 1993.
32. [Kurose,93] Kurose, J.F., "Open Issues and Challenges in Providing Quality of Service Guarantees in High Speed Networks", ACM Computer Communications Review, Vol. 23, No. 1, pp. 6-15, January 1993.
33. [Lazar,90] Lazar A.A., Temple, A.T., and R. Gidron, "MAGNET II: A Metropolitan Area Network based on Asynchronous Time Sharing", IEEE Journal on Selected Areas in Communications, Vol. 8, No. 6, pp. 1582-94, 1990.
34. [Lazar,93] Lazar, A. A., "Control and Management of Enterprises COMET Research Group", Activity Report: 1991-1993, Center for Telecommunications Research, Columbia University, USA, 1993.
35. [Lunn,94] Lunn, A.S., Scott, A.C., Shepherd, W,D and N.J. Yeadon, "A Mini-cell Architecture for Networked Multimedia Workstations", to be presented: 1994 International Conference on Multimedia Computing, Boston, USA, and Internal Report No. MPG-93-30 Department of Computing, Lancaster University, Lancaster LAI 4YR.
36. [Nahrstedt,93] Nahrstedt, K. and J. Smith, "Revision of QoS Guarantees at the Application/Network Interface", Technical Report, Distributed Systems Laboratory, University of Pennsylvania, 1993.
37. [Parekh,92] Parekh, A. and R. G. Gallager, "A Generalised Processor Sharing Approach to Flow Control in Integrated Service Networks - The Multiple Node Case", Proc. IEEE INFOCOM'93, pp. 521-530, San Francisco, USA, April 1993.
38. [Partridge,92] Partridge, C., "A Proposed Flow Specification; RFC-1363" Internet Request for Comments, No. 1363, Network Information Center, SRI International, Menlo Park, CA, September 1990.
39. [Pasquale,92] Pasquale, G., Polyzos, E., Anderson, E. and V. Kompella, "The Multimedia Multicast Channel", Proc. Third International Workshop on Network and Operating System Support for Digital Audio and Video, San Diego, USA, 1992.
40. [Robin,94] Robin, P., Campbell, A., Coulson, G., Blair, G., and M. Papathomas, "Implementing a QoS Controlled ATM Based Communication System in Chorus", submitted to: 4th IFIP International Workshop on Protocols for High Speed Networks, and Internal Report No. MPG-94-05 Department of Computing, Lancaster University, Lancaster LA1 4YR, March 1994.
41. [Schulzrinne,93] Schulzrinne, H. and S. Casner, "RTP: A Transport Protocol for Real-Time Applications", Work in Progress, Internet Draft, ¿draft-ietf-avt-rtp-04.ps¿, October 1993.
42. [Shenker,93] Shenker, S., Clark, D., and L. Zhang, "A Scheduling Service Model and a Scheduling Architecture for an Integrated Service Packet Network" Draft available via anonymous ftp from pareftp.xerox.com:/transient/service-model.ps.Z, September 1993.
43. [Sluman,91] Sluman, C., "Quality of Service in Distributed Systems", BSI/IST21/-/1/5:33, British Standards Institution, UK, October 1991.
44. [Tennenhouse,90] Tennenhouse, D.L., "Layered Multiplexing Considered Harmful", Protocols for High-Speed Networks, Elsevier Science Publishers (North-Holland), 1990.
45. [Tokuda,92] Tokuda, H., Tobe, Y., Chou, S.T.C. and Moura, J.M.F., "Continuous Media Communication with Dynamic QOS Control Using ARTS with an FDDI Network", Proc. ACM SIGCOMM '92, Baltimore, Maryland, USA, August 1992.
46. [Tokuda,93] Tokuda H. and T. Kitayama, "Dynamic QOS Control Based on Real-Time Treads" Proc. Fourth International Workshop on Network and Operating System Support for Digital Audio and Video, Lancaster University, Lancaster LA1 4YR, UK, 1993.
47. [Topolcic,90] Topolcic, C., "Experimental Internet Stream Protocol, Version 2 (ST-II)", Internet Request for Comments No. 1190 RFC-1190, October 1990.
48. [Wolfinger,91] Wolfinger, B. and M. Moran, "A Continuous Media Data Transport Service and Protocol for Real-time Communication in High Speed Networks." Second International Workshop on Network and Operating System Support for Digital Audio and Video, IBM ENC, Heidelberg, Germany, 1991.
49. [Yeadon,93] Yeadon, N.J., "Supporting Quality of Service in Multimedia Communications via the Use of Filters", Internal Report No. MPG-94-10 Department of Computing, Lancaster University, Lancaster LA1 4YR. March 1993.
50. [Zhang,93] Zhang, L., Deering, S., Estin, D, Shenker S. and D. Zappala, "A New Resource ReSerVation Protocol" Draft available via anonymous ftp from parcftp.xerox.com:/transient/rsvp.ps.Z, August 1993.

Index Terms

• Computer systems organization

  • Dependable and fault-tolerant systems and networks

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Hardware

  • Communication hardware, interfaces and storage

• Information systems

  • Information systems applications

    • Multimedia information systems

• Networks

  • Network performance evaluation

  • Network protocols