Two issues in reservation establishment

ABSTRACT

This paper addresses two issues related to resource reservation establishment in packet switched networks offering real-time services. The first issue arises out of the natural tension between the local nature of reservations (i.e., they control the service provided on a particular link) and the end-to-end nature of application service requirements. How do reservation establishment protocols enable applications to receive their desired end-to-end service? We review the current one-pass and two-pass approaches, and then propose a new hybrid approach called one-pass-with-advertising. The second issue in reservation establishment we consider arises from the inevitable heterogeneity in network router capabilities. Some routers and subnets in the Internet will support real-time services and others, such as ethernets, will not. How can a reservation establishment mechanism enable applications to achieve the end-to-end service they desire in the face of this heterogeneity? We propose an approach involving replacement services and advertising to build end-to-end service out of heterogeneous per-link service offerings.

REFERENCES

• 1: A. Banerjea, D. Ferrari, B. Mah, M. Moran, D. Verma, and H. Zhang. The Tenet realt~me protocol suite: design, implementation, and experzences, Technical Report TR-94-059, International Computer Science lnstb tute, November 1994.
• 2: S. Berson and D. Zappala. Looping and Wildcard F~llets. memo 1/26/95.
• 3: R. Braden. D. Clark, and S. Shenker. Integrated Servzces ~n the }nternet Architecture: an Overview, Internet RFC 1633, June, 1994.
• 4: I. Castineyra, J.N. Chiappa and M. Steenstrup. The Nimrod Routing Architecture, Internet Draft, 1994.
• 5: D. Clark, The design philosophy of the DARPA internet protocols, Symposium proceedings on Communications architectures and protocols, p.106-114, August 16-18, 1988, Stanford, California, United States
• 6: 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
• 7: S. Deering. Multicast Routtng in a Datagrarn lnternetwork, Technical Report STAN-CS-92-1415, Stanford University. December 1991.
• 8: A. Demers , S. Keshav , S. Shenker, Analysis and simulation of a fair queueing algorithm, Symposium proceedings on Communications architectures & protocols, p.1-12, September 25-27, 1989, Austin, Texas, United States
• 9: Deborah Estrin , Yakov Rekhter , Steven Hotz, Scalable inter-domain routing architecture, Conference proceedings on Communications architectures & protocols, p.40-52, August 17-20, 1992, Baltimore, Maryland, United States
• 10: D. Estrin. S. Shenker, and D. Zappala. Routing Support .for Resource Reservations, preprint, 1994.
• 11: D. Ferrari. Di.stributed Delay Jitter Control in Packet- Su,~tch~ng Internetworks, in Journal of Internetworking: Research and Experience, 4, pp. 1-20, 1993.
• 12: Domenico Ferrari , Anindo Banerjea , Hui Zhang, Network support for multimedia: a discussion of the Tenet approach, Computer Networks and ISDN Systems, v.26 n.10, p.1267-1280, July 1994 [doi>10.1016/0169-7552(94)90101-5]
• 13: J. Forgie. ST- .4 Proposed h~ternet Stream Protocol. Internet Experimental Notes IEN-119, September 1979.
• 14: Inder Gopal , Roch Guérin, Network transparency: the plaNET approach, IEEE/ACM Transactions on Networking (TON), v.2 n.3, p.226-239, June 1994 [doi>10.1109/90.311621]
• 15: A Gupta and M. Moran. Channel Groups: A Unifying abstrachon for specifying ~nter-stream relationships, Technical Report TR-93-015, International Computer Science Institute, March 1993.
• 16: A. Gupta , Wingwai Howe , M. Moran , Quyen Nguyen, Resource sharing for multi-party real-time communication, Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume, p.1230, April 02-06, 1995
• 17: A. Gupta. private communication.
• 18: J. Hymen, A. Lazar, and G. Pacifici. A Separation Principle Between Scheduhng and Adm,sszon Control for Broadband Swztching, In IEEE JSAC, Vol. 11, No. 4, pp 605-616, May 1993.
• 19: C. Kalmanek. H. Kanakia. and S. Keshav. Rote Controlled Servers for i,~ry High-Speed Networks, In Proceedings of GlobeCom '90, pp 300.3.1-300.3.9, 1990.
• 20: J. May. OSPF {~rszon 2, Internet RFC 1583, March 1994.
• 21: Abhay K. Parekh , Robert G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: the single-node case, IEEE/ACM Transactions on Networking (TON), v.1 n.3, p.344-357, June 1993 [doi>10.1109/90.234856]
• 22: Abhay K. Parekh , Robert G. Gallagher, A generalized processor sharing approach to flow control in integrated services networks: the multiple node case, IEEE/ACM Transactions on Networking (TON), v.2 n.2, p.137-150, April 1994 [doi>10.1109/90.298432]
• 23: A. Parekh. A Generahzed Processor Sharing Approach to Flow Control ~n Integrated Services Yetu,orks. In Technical Report LIDS-TR-2089, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, 1992.
• 24: H. Saran , S. Keshav , C. R. Kalmanek, A scheduling discipline and admission control policy for Xunet 2, Multimedia Systems, v.2 n.3, p.118-128, Sept. 1994 [doi>10.1007/BF01222124]
• 25: S. Shenker, D. Clark. and L. Zhang. A Scbeduhng Setwee Model and a Scheduhng Architecture for an Integrated Serwces Packet Network, preprint.
• 26: S. Shenker. Fundamental Design I. ssues for the Future Internet. In IEEE JSAC, to appear.
• 27: S. Shenker. mail to int-serv,~isi.edu mailing list, 11/4/1994.
• 28: C. Topolcic. ~xper,mental }nternet Stream Protocol: 1, grs~on 2 (ST-II), internet RFC 1190. October, 1990.
• 29: L. Zhang, S. Deering. D. Estrin. S. Shenker, and D. Zappala. R,qI'P: A New Resource ReSerlhtlon Protocol, IEEE Network Magazine, September 1993.
• 30: k. Zhang, R. Braden, D. Estrin. S. Herzog. and S. Jamin. Resource R~,S'er I btzo~ Protocol (R,_qI~P) - l,k'rstart i Funct~or~al ,Sperzficatzon, RFC in preparation, 1995.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Circuit-switching networks
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Algorithms, Design, Performance