DocumentCode
335122
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
Volume
2
fYear
1999
fDate
21-25 Mar 1999
Firstpage
551
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;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location
New York, NY
ISSN
0743-166X
Print_ISBN
0-7803-5417-6
Type
conf
DOI
10.1109/INFCOM.1999.751389
Filename
751389
Link To Document