• DocumentCode
    1832427
  • Title

    Cell loss asymptotics in buffers fed by heterogeneous long-tailed sources

  • Author

    Likhanov, Nikolay ; Mazumdar, Ravi R.

  • Author_Institution
    Inst. of Problems of Inf. Transmission, Acad. of Sci., Moscow, Russia
  • Volume
    1
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    173
  • Abstract
    In this paper we consider a generalization of the so-called M/G/∞ model where M types of long-tailed sessions enter a buffer. The instantaneous rates of the sessions are functions of the occupancy of an M/G/∞ system with long-tailed G distributions. In particular we assume that a session of type i transmits ri cells per unit time and lasts for a random time r with long-tailed distribution given by P(τ>x)~αix(-(1+βi)) where βi>0. We derive the mean cell loss asymptotics for large buffer size as well as the complementary distribution of the buffer occupancy exceeding a high level. When specialized to the homogeneous case we show that recent results on large buffer asymptotics, which have been shown under more restrictive assumptions, hold more generally. In the heterogeneous case, we show that the asymptotics are not necessarily governed by the sources with the smallest βi but also depend on the rates ri and it is the ratio of βi to ri which is important. Finally it is a simple observation that light-tailed (exponential tails for example) sources have no influence on the asymptotics except that they contribute to reducing the capacity available to heavy-tailed sources by their mean load
  • Keywords
    buffer storage; channel capacity; probability; queueing theory; telecommunication traffic; M/G/∞ model; buffer occupancy; capacity; cell loss asymptotics; heterogeneous long-tailed sources; long-tailed G distributions; mean load; Bismuth; Gaussian processes; Queueing analysis; Traffic control; Web and internet services;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
  • Conference_Location
    Tel Aviv
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-5880-5
  • Type

    conf

  • DOI
    10.1109/INFCOM.2000.832186
  • Filename
    832186