Cell loss asymptotics in priority queues accessed by a large number of independent stationary sources

In this paper we study the cell loss asymptotics for finite buffers accessed by a large number of stationary independent sources and which are served according to a strict HOL priority rule. We first consider the case of two buffers with one of them having strict priority over the other and we obtain asymptotically exact expressions for the cell loss probability for the queues. The asymptotics are studied in terms of a scaling parameter which reflects the server speed, buffer size and the number of sources in such a way that the ratios remain constant. Moreover, as in the single queue case the results are valid for long-range dependent sources with bounded instantaneous rates. The results are then generalised to the case of M buffers where it is shown that resource pooling takes place by which all higher order priority queues can be lumped together when calculating the asymptotics of the lowest priority queue. We conclude with some numerical validation of our formulae against simulations which confirm the theory.

[1]  Ravi Mazumdar,et al.  Cell loss asymptotics in buffers fed with a large number of independent stationary sources , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[2]  John N. Tsitsiklis,et al.  Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach , 1998, IEEE Trans. Autom. Control..

[3]  Ward Whitt,et al.  Effective bandwidths with priorities , 1998, TNET.

[4]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[5]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[6]  R. Weber,et al.  Buffer overflow asymptotics for a buffer handling many traffic sources , 1996, Journal of Applied Probability.

[7]  Jacky Guibert,et al.  Large Deviations Approximations for Fluid Queues Fed by a Large Number of On/Off Sources , 1995, IEEE J. Sel. Areas Commun..

[8]  V. V. Petrov.  Sums of Independent Random Variables , 1975 .

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

[10]  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..

[11]  R. Mazumdar,et al.  Cell loss asymptotics for buffers fed with a large number of independent stationary sources , 1999 .

[12]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[13]  Neil O'Connell.  Large deviations for queue lengths at a multi-buffered resource , 1998 .

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

[15]  R. R. Bahadur,et al.  On Deviations of the Sample Mean , 1960 .