A note on queues with $M/G/\infty$ input


Mandjes, Michel (2001) A note on queues with $M/G/\infty$ input. Operations Research Letters, 28 (5). pp. 233-242. ISSN 0167-6377

Restricted to UT campus only
: Request a copy
Abstract:We consider a fluid queue fed by sessions, arriving according to a Poisson process; a session has a heavy-tailed duration, during which traffic is sent at a constant rate. We scale Poisson input rate $\Lambda$, buffer space $B$, and link rate $C$ by $n$, such that we get $n\lambda$, $nb$, and $nc$, respectively. Then we let $n$ grow large. In this regime, the overflow probability decays exponentially in the number of sources $n$; we examine the specific situation in which $b$ is also large.
In Duffield (Queueing Syst. 28 (1998) 245–266) this setting is considered. A crucial role was played by the function $v(t) := −\log P(D^*>t)$ for large $t$, $D$ being the residual session duration. Duffield covers the case that $v(.)$ is regularly varying of index strictly between 0 and 1 (e.g., Weibull); this note treats slowly varying $v(.)$ (e.g., Pareto, Lognormal).
The proof adds insight into the way overflow occurs. If $v(.)$ is slowly varying then, during the trajectory to overflow, the input rate will exceed the link rate only slightly. Consequently, the buffer will fill ‘slowly’, and the typical time to overflow will grow ‘faster than linearly’ in the buffer size. This is essentially different from the ‘Weibull case’, where the input rate will significantly exceed the link rate, and the time to overflow is essentially proportional to the buffer size. In both cases there is a substantial number of sessions that remain in the system during the entire path to overflow.
Item Type:Article
Copyright:© 2001 Elsevier
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/72147
Official URL:http://dx.doi.org/10.1016/S0167-6377(01)00074-8
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 201296