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 :
بازگشت