Efficient support of delay and rate guarantees in an internet

ABSTRACT

In this paper, we investigate some issues related to the efficient provision of end-to-end delay guarantees in the context of the Guaranteed (G) Services framework [16]. First, we consider the impact of reshaping traffic within the network on the end-to-end delay, the end-to-end jitter, as well as per-hop buffer requirements. This leads us to examine a class of traffic disciplines that use reshaping at each hop, namely rate-controlled disciplines. In this case, it is known that it is advantageous to use the Earliest Deadline First (EDF) scheduling policy at the link scheduler [8]. For this service discipline, we determine the appropriate values of the parameters that have to be exported, as specified in [16]. Subsequently, with the help of an example, we illustrate how the G service traffic will typically underutilize the network, regardless of the scheduling policy used. We then define a Guaranteed Rate (GR) service, that is synergetic with the G service framework and makes use of this unutilized bandwidth to provide rate guarantees to flows. We outline some of the details of the GR service and explain how it can be supported in conjunction with the G service in an efficient manner.

REFERENCES

• 1: ATM Forum. ATM User-Network Interface Specification. Version 3.1, September 1994.
• 2: F. Baker. Contribution to the Int-Serv mailing list, December 20, 1995.
• 3: R. Braden, et. al. Resource ReSerVation Protocol (RSVP)- version 1, functional specification. Internet Draft, draft-ietf-rsvp-spec-12.ps, May 1996.
• 4: C.-S. Chang. Stability, queue length and delay of deterministic and stochastic queueing networks. IEEE Transactions on Automatic Control, 39(5):913-931, May 1994.
• 5: R. L. Cruz. A calculus for network delay, Part I: Network elements in isolation. IEEE Transactions on Information Theory, 37(1):114-131, January 1991.
• 6: R. L. Cruz. Quality of service guarantees in virtual circuit switched networks. IEEE Journal on Selected Areas in Communication, 13(6):1048-1056, August 1995.
• 7: A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queueing algorithm. Journal of Internetworking: Research and Experience, 1:3-26, January 1990.
• 8: L. Georgiadis, R. Gu~rin, and A. Parekh. Optimal multiplexing on a single link: Delay and buffer requirements. In Proceedings of the IEEE INFOCOM '94, 1994.
• 9: Leonidas Georgiadis , Roch Guérin , Vinod Peris , Kumar N. Sivarajan, Efficient network QoS provisioning based on per node traffic shaping, IEEE/ACM Transactions on Networking (TON), v.4 n.4, p.482-501, Aug. 1996 [doi>10.1109/90.532860]
• 10: P. Goyal. Contribution to the Int-Serv mailing list, June 13 and July 15, 1995.
• 11: Pawan Goyal , Harrick M. Vin, Generalized Guaranteed Rate Scheduling Algorithms: A Framework, University of Texas at Austin, Austin, TX, 1995
• 12: S. Keshav. Contribution to the Int-Serv mailing list, July 13, 1995.
• 13: P. Pancha , M. El Zarki, Leaky bucket access control for VBR MPEG video, Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume, p.796, April 02-06, 1995
• 14: 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]
• 15: 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]
• 16: S. Shenker and C. Partridge. Specification of guaranteed quality of service. Internet Draft draft-ietf-intservguaranteed-svc-03.txt, November 1995.
• 17: S. Shenker, C. Partridge, B. Davie and L. Breslau. Specification of predictive quality of service. Internet Draft draft-ietf-intserv-predictive-svc-01'txt' November 1995.
• 18: S. Shenker, C. Partridge, and J. Wroclawski. Specification of controlled delay quality of service. Internet Draft draft-ietf-intserv-control-del-svc-02.txt, November 1995.
• 19: J. S. Turner. New directions in communications (or which way to the information age?). IEEE Communications Magazine, 24(10):8-15, October 1986.
• 20: J. Wroclawski. Specification of the controlled-load network element service. Internet Draft draft-ietf-intservctrl-load-svc-01.txt, November 1995.
• 21: H. Zhang. Service disciplines for guaranteed performance service in packet-switching networks. Proceedings of the IEEE, 83(10):1374-1396, October 1995.
• 22: H. Zhang and D. Ferrari. Rate-controlled service disciplines. Journal of High Speed Networks, 3(4):389-412, 1994.

INDEX TERMS

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

          Nouns: Internet

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Algorithms, Performance