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
Link To Document