• 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