Bandwidth allocation under end-to-end percentile delay bounds

  • Authors:
  • Bushra Anjum;Harry Perros;Xenia Mountrouidou;Kimon Kontovasilis

  • Affiliations:
  • North Carolina State University, Computer Science Department, Raleigh, NC;North Carolina State University, Computer Science Department, Raleigh, NC;College of William and Mary, Computer Science Department, Williamsburg, VA;National Center for Scientific Research 'Demokritos', Institute of Informatics and Telecommunications, Athens, Greece

  • Venue:
  • International Journal of Network Management
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe an efficient and accurate approximation method for calculating the bandwidth that should be allocated on each link along the path of a point-to-point Multiprotocol Label Switching connection, so that the end-to-end delay D is less than or equal to a given value T with a probability γ, that is, P(D≤T)=γ. We model a connection by a tandem queuing network of infinite capacity queues. The arrival process of packets to the connection is assumed to be bursty and correlated and it is depicted by a two-stage Markov-Modulated Poisson Process. The service times are exponentially distributed. The proposed method uses only the first queue of the tandem queuing network to construct an upper and lower bound of the required bandwidth so that P(D≤T)=γ. Subsequently, we estimate the required bandwidth using a simple interpolation function between the two bounds. Extensive comparisons with simulation showed that the results obtained have an average relative error of 1.25%. Copyright © 2011 John Wiley & Sons, Ltd.