The effect of traffic shaping in efficiently providing end-to-end performance guarantees

Georgiadis, L and Guérin, R and Peris, V and Sivarajan, KN (1996) The effect of traffic shaping in efficiently providing end-to-end performance guarantees. In: Telecommunication Systems, 5 (1-3). 71-83 .

PDF The_effect_of_traffic.pdf - Published Version Restricted to Registered users only Download (718kB) | Request a copy

Abstract

This paper reports new results concerning the capabilities of a family of service disciplines aimed at providing per-connection end-to-end delay (and throughput) guarantees in high-speed networks. This family consists of the class of rate-controlled service disciplines, in which traffic from a connection is reshaped to conform to specific traffic characteristics, at every hop on its path. When used together with a scheduling policy at each node, this reshaping enables the network to provide end-to-end delay guarantees to individual connections. The main advantages of this family of service disciplines are their implementation simplicity and flexibility. On the other hand, because the delay guarantees provided are based on summing worst case delays at each node, it has also been argued that the resulting bounds are very conservative which may more than offset the benefits. In particular, other service disciplines such as those based on Fair Queueing or Generalized Processor Sharing (GPS), have been shown to provide much tighter delay bounds. As a result, these disciplines, although more complex from an implementation point-of-view, have been considered for the purpose of providing end-to-end guarantees in high-speed networks. In this paper, we show that through ''proper'' selection of the reshaping to which we subject the traffic of a connection, the penalty incurred by computing end-to-end delay bounds based on worst cases at each node can be alleviated. Specifically, we show how rate-controlled service disciplines can be designed to outperform the Rate Proportional Processor Sharing (RPPS) service discipline. Based on these findings, we believe that rate-controlled service disciplines provide a very powerful and practical solution to the problem of providing end-to-end guarantees in high-speed networks.

Item Type:	Journal Article
Publication:	Telecommunication Systems
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer.
Department/Centre:	Others
Date Deposited:	31 May 2011 05:25
Last Modified:	31 May 2011 05:25
URI:	http://eprints.iisc.ac.in/id/eprint/37630

Actions (login required)

View Item