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: David P. Anderson , Ralf G Herriwich , Carl Schaefer, SRP: A Resource Reservation Protocol for Guaranteed-Performance, University of California at Berkeley, Berkeley, CA, 1990
• 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: Andrew Campbell , Geoff Coulson , Francisco García , David Hutchison, A continuous media transport and orchestration service, Conference proceedings on Communications architectures & protocols, p.99-110, August 17-20, 1992, Baltimore, Maryland, United States
• 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: Andrew T. Campbell , Geoff Coulson , David Hutchison, A Multimedia Enhanced Transport Service in a Quality of Service Architecture, Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, p.124-137, November 03-05, 1993
• 9: Andrew T. Campbell , Geoff Coulson , David Hutchison, Flow Management in a Quality of Service Architectures, Proceedings of the IFIP TC6/WG6.4 Fifth International Conference on High Performance Networking V, p.201-218, June 27-July 01, 1994
• 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: David D. Clark , Scott Shenker , Lixia Zhang, Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism, Conference proceedings on Communications architectures & protocols, p.14-26, August 17-20, 1992, Baltimore, Maryland, United States
• 12: Ron Cocchi , Deborah Estrin , Scott Shenker , Lixia Zhang, A study of priority pricing in multiple service class networks, Proceedings of the conference on Communications architecture & protocols, p.123-130, September 03-06, 1991, Zurich, Switzerland
• 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: André A. S. Danthine , Yves Baguette , Guy Leduc , Luc Léonard, The OSI 95 Connection-Mode Transport Service: The Enhanced QoS, Proceedings of the IFIP TC6/WG6.4 Fourth International Conference on High Performance Networking IV, p.235-252, December 14-18, 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: Luca Delgrossi , Christian Halstrick , Dietmar Hehmann , Ralf Guido Herrtwich , Oliver Krone , Jochen Sandvoss , Carsten Vogt, Media scaling for audiovisual communication with the Heidelberg transport system, Proceedings of the first ACM international conference on Multimedia, p.99-104, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.166277]
• 18: Domenico Ferrari , Jean Ramaekers , Giorgio Ventre, Client-Network Interactions in Quality of Service Communication Environments, Proceedings of the IFIP TC6/WG6.4 Fourth International Conference on High Performance Networking IV, p.221-234, December 14-18, 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: Dietmar Hehmann , Ralf Guido Herrtwich , Werner Schulz , Thomas E. Schütt , Ralf Steinmetz, Implementing HeiTS: Architecture and Implementation Strategy of the Heidelberg High-Speed Transport System, Proceedings of the Second International Workshop on Network and Operating System Support for Digital Audio and Video, p.33-44, November 18-19, 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: David Hutchison , Geoff Coulson , Andrew Campbell , Gordon S. Blair, Quality of service management in distributed systems, Network and distributed systems management, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1994
• 24: Jay Hyman , Aurel A. Lazar , Giovanni Pacifici, Joint scheduling and admission control for ATS-based switching nodes, Conference proceedings on Communications architectures & protocols, p.223-234, August 17-20, 1992, Baltimore, Maryland, United States
• 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: Hemant Kanakia , Partho P. Mishra , Amy Reibman, An adaptive congestion control scheme for real-time packet video transport, Conference proceedings on Communications architectures, protocols and applications, p.20-31, September 13-17, 1993, San Francisco, California, United States
• 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: Jim Kurose, Open issues and challenges in providing quality of service guarantees in high-speed networks, ACM SIGCOMM Computer Communication Review, v.23 n.1, p.6-15, Jan. 1993 [doi>10.1145/173942.173943]
• 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: C. Partridge, A Proposed Flow Specification, RFC Editor, 1992
• 39: Joseph Pasquale , George C. Polyzos , Eric W. Anderson , Vachaspathi P. Kompella, The Multimedia Multicast Channel, Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video, p.197-208, November 12-13, 1992
• 40: Philippe Robin , Geoff Coulson , Andrew T. Campbell , Gordon S. Blair , Michael Papathomas , David Hutchison, Implementing a QoS controlled ATM based communications system in chorus, Protocols for High-Speed Networks IV, p.38-54, January 1995
• 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: Hideyuki Tokuda , Yoshito Tobe , Stephen T.-C. Chou , José M. F. Moura, Continuous media communication with dynamic QOS control using ARTS with an FDDI network, Conference proceedings on Communications architectures & protocols, p.88-98, August 17-20, 1992, Baltimore, Maryland, United States
• 46: Hideyuki Tokuda , Takuro Kitayama, Dynamic QOS Control based on Real-Time Threads, Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, p.114-123, November 03-05, 1993
• 47: C. Topolcic, Experimental Internet Stream Protocol: Version 2 (ST-II), RFC Editor, 1990
• 48: Bernd E. Wolfinger , Mark Moran, A Continuous Media Data Transport Service and Protocol for Real-Time Communication in High Speed Networks, Proceedings of the Second International Workshop on Network and Operating System Support for Digital Audio and Video, p.171-182, November 18-19, 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

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

General Terms:
Design, Management, Performance, Standardization, Theory