Real-time VP bandwidth control for long-range-dependent traffic

The asymptotics of cell loss ratio (CLR) in the regime of large buffers are exponential and can be characterized by two parameters, the asymptotic constant and asymptotic decay rate. This result is very general, provided that the arrival process does not possess long-range dependence. As for the long-range dependent case (or equivalently, when the increment of the traffic process is self-similar), the CLR decreases with the buffer size sub-exponentially, and the two parameters are no longer adequate to capture this phenomenon. Recent results from the literature show that for self-similar traffic models the tail of the stationary queue length distribution is Weibullian. Using these results, this paper proposes an algorithm for estimating the CLR in real time based on buffer measurements, which works for both the long-range- and the short-range-dependent case. For this purpose, the notion of state-space representation of a single-server queue is introduced, and Bayesian regression analysis is applied to estimate the state variable of that system. Our approach does not require any models describing the statistics of the traffic other than the asymptotic behaviour of the CLR. We describe how our method can be applied to VP bandwidth control by using results from simulation experiments. Copyright © 1999 John Wiley & Sons, Ltd.

[1]  Walter Willinger,et al.  Self-Similarity in High-Speed Packet Traffic: Analysis and Modeling of Ethernet Traffic Measurements , 1995 .

[2]  Vern Paxson,et al.  Fast approximation of self-similar network traffic , 1995, SIGCOMM 1995.

[3]  H. Saito,et al.  Innovations of circuit/path operations in ATM networks - Self-sizing networks , 1996 .

[4]  Nick Duffield,et al.  Large deviations and overflow probabilities for the general single-server queue, with applications , 1995 .

[5]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[6]  Darryl Veitch,et al.  Heavy traffic analysis of a storage model with long range dependent On/Off sources , 1996, Queueing Syst. Theory Appl..

[7]  Nicolas D. Georganas,et al.  On self-similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution , 1997, TNET.

[8]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[9]  Nick G. Duffield,et al.  Large deviations, the shape of the loss curve, and economies of scale in large multiplexers , 1995, Queueing Syst. Theory Appl..

[10]  H. Saito,et al.  Dynamic resource allocation in ATM networks , 1997, IEEE Commun. Mag..

[11]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[12]  G. F. Newell,et al.  Introduction to the Theory of Queues. , 1963 .

[13]  W. Whitt,et al.  Heavy-traffic asymptotic expansions for the asymptotic decay rates in the BMAP/G/1 queue , 1994 .

[14]  Ward Whitt,et al.  Squeezing the Most Out of ATM , 1995, IEEE Trans. Commun..

[15]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[16]  Ken-ichi Sato,et al.  Dynamic bandwidth control of the virtual path in an asynchronous transfer mode network , 1992, IEEE Trans. Commun..

[17]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[18]  Nick G. Duffield,et al.  Exponential bounds for queues with Markovian arrivals , 1994, Queueing Syst. Theory Appl..

[19]  Zbigniew Dziong,et al.  A framework for bandwidth management in ATM networks—aggregate equivalent bandwidth estimation approach , 1997, TNET.

[20]  N. Duffield,et al.  Economies of scale in queues with sources having power-law large deviation scalings , 1996, Journal of Applied Probability.