Title :
Cell loss asymptotics in priority queues accessed by a large number of independent stationary sources
Author :
Delas, Sylvain ; Mazumdar, Ravi R. ; Rosenberg, Catherine
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
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
Keywords :
asymptotic stability; buffer storage; probability; quality of service; queueing theory; HOL priority rule; bounded instantaneous rates; cell loss asymptotics; cell loss probability; finite buffers; higher order priority queues; independent stationary sources; long-range dependent sources; lowest priority queue; priority queues; resource pooling; scaling parameter; Asynchronous transfer mode; Computer architecture; Context modeling; Economies of scale; Educational institutions; Intelligent networks; Manufacturing; Mathematics; Probability distribution; Satellites;
Conference_Titel :
INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
New York, NY
Print_ISBN :
0-7803-5417-6
DOI :
10.1109/INFCOM.1999.751389