Abstract
This article examines issues and challenges in building distributed Quality-of-Service (QoS) architectures. We consider architectures that facilitate cooperation between the applications and the network so as to achieve the following tasks. Applications are allowed to express in their own language their QoS (performance and cost) requirements. These application-specific requirements are communicated to the network in a language the network understands. Resources are appropriately allocated within the network so as to satisfy these requirements in an efficient, scalable, and reliable manner. Furthermore, the applications and the network have to cooperate “actively” (or continually) to be able to achieve these tasks under time-varying conditions.
This work was done while the author was with the College of Computer Science of Northeastern University. The work was supported in part by NSF grants CAREER ANIR-9701988 and MRI EIA-9871022.
Preview
Unable to display preview. Download preview PDF.
References
C. Alaettinoglu, I. Matta, and A.U. Shankar. A Scalable Virtual Circuit Routing Scheme for ATM Networks. In Proc. International Conference on Computer Communications and Networks — ICCCN’ 95, pages 630–637, Las Vegas, Nevada, September 1995.
C. Aurrecoechea, A. Campbell, and L. Hauw. A Survey of QoS Architectures. ACM/Springer Verlag Multimedia Systems, Special Issue on QoS Architecture, May 1998.
A. Ballardie, P. Francis, and J. Crowcroft. Core Based Trees. In Proc. SIG-COMM’ 93, San Francisco, California, September 1993.
S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. An Architecture for Differentiated Services. RFC 2475, December 1998.
J-C. Bolot. Adaptive Applications Tutorial. ADAPTS BOF, IETF Meeting, Washington DC, December 1997.
B. Braden, D. Clark, and S. Shenker. Integrated Services in the Internet Architecture: An Overview. Internet Draft, October 1993.
B. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin. Resource ReSerVation Protocol (RSVP) — Version 1 Functional Specification. Internet Draft, March 1996.
S. Deering, D. Estrin, D. Farrinacci, V. Jacobson, C. Liu, and L. Wei. Protocol Independent Multicast (PIM): Protocol Specification. Internet Draft, 1995.
S. Fischer, A. Hafid, G. Bochmann, and H. de Meer. Cooperative QoS Management for Multimedia Applications. In Proc. Fourth IEEE International Conference on Multimedia Computing and Systems (ICMCS'97), pages 303–310, June 1997.
I. Foster and C. Kesselman. Globus: A Metacomputing Infrastructure Toolkit. Intl. J. Supercomputing Applications, 11(2):115–128, 1997.
M.R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York, 1979.
A. Grimshaw, W. Wulf, and Legion Team. The Legion Vision of a Worldwide Virtual Computer. Communications of the ACM, 40(1), January 1997.
ATM Forum PNNI Subworking Group. Private Network-Network Specification Interface v1.0 (PNNI 1.0). Technical report, March 1996.
ATM Forum Traffic Management Working Group. ATM Forum Traffic Management Specification v4.0. Technical report, 1996.
L. Guo and I. Matta. QDMR: An Efficient QoS Dependent Multicast Routing Algorithm. Technical Report NU-CCS-98-05, College of Computer Science, Northeastern University, Boston, MA 02115, August 1998. To appear in IEEE RTAS’ 99.
NGI (Next Generation Internet). http://www.ngi.gov.
Internet2. http://www.internet2.edu/.
G. Kiczales, J. Lamping, A. Mendhekar, C. Maeda, C. Lopes, J-M. Loingtier, and J. Irwin. Aspect-Oriented Programming. In Proc. European Conference on Object-Oriented Programming, pages 220–242. Springer Verlag, 1997.
J. Kurose. Open Issues and Challenges in Providing Quality of Service Guarantees in High-Speed Networks. ACM Computer Communication Review, January 1993.
I. Matta and A. Bestavros. A Load Profiling Approach to Routing Guaranteed Bandwidth Flows. In Proc. IEEE INFOCOM, March 1998. Extended version in European Transactions on Telecommunications — Special Issue on Architectures, Protocols and Quality of Service for the Internet of the Future, February–March 1999.
I. Matta and M. Eltoweissy. A Scalable QoS Routing Architecture for Real-Time CSCW Applications. In Proc. Fourth IEEE Real-Time Technology and Applications Symposium (RTAS'98), June 1998.
I. Matta, M. Eltoweissy, and K. Lieberherr. From CSCW Applications to Multicast Routing: An Integrated QoS Architecture. In Proc. IEEE International Conference on Communications (ICC'98), June 1998.
J. Moy. Multicast Extensions to OSPF. Internet draft, Network Working Group, September 1992.
K. Nahrstedt and J. Smith. The QoS Broker. IEEE Multimedia, 2(1):53–67, Spring 1995.
P. Steenkiste, A. Fisher, and H. Zhang. Darwin: Resource Management in Application-Aware Networks. Technical Report CMU-CS-97-195, Carnegie Mellon University, December 1997.
H. Topcuoglu, S. Hariri, D. Kim, Y. Kim, X. Bing, B. Ye, I. Ra, and J. Valente. The Design and Evaluation of a Virtual Distributed Computing Environment. Cluster Computing, 1(1):81–93, 1998.
D. Waitzman, C. Partridge, and S. Deering. Distance Vector Multicast Routing Protocol. Request for Comments RFC-1175, November 1988.
J. Zinky, D. Bakken, and R. Schantz. Architectural Support for Quality of Service for CORBA Objects. Theory and Practice of Object Systems, 3(1):55–73, 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag London Limited
About this paper
Cite this paper
Matta, I. (1999). On network resource management for end-to-end QoS. In: Cooperman, G., Jessen, E., Michler, G. (eds) Workshop on wide area networks and high performance computing. Lecture Notes in Control and Information Sciences, vol 249. Springer, London. https://doi.org/10.1007/BFb0110089
Download citation
DOI: https://doi.org/10.1007/BFb0110089
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-85233-642-4
Online ISBN: 978-1-84628-578-3
eBook Packages: Springer Book Archive