A note on queues with input
Mandjes, Michel (2001) A note on queues with 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 , buffer space , and link rate by , such that we get , , and , respectively. Then we let grow large. In this regime, the overflow probability decays exponentially in the number of sources ; we examine the specific situation in which is also large.
In Duffield (Queueing Syst. 28 (1998) 245–266) this setting is considered. A crucial role was played by the function for large , being the residual session duration. Duffield covers the case that is regularly varying of index strictly between 0 and 1 (e.g., Weibull); this note treats slowly varying (e.g., Pareto, Lognormal).
The proof adds insight into the way overflow occurs. If 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.
|Copyright:||© 2001 Elsevier|
Electrical Engineering, Mathematics and Computer Science (EEMCS)
|Link to this item:||http://purl.utwente.nl/publications/72147|
|Export this item as:||BibTeX|
Daily downloads in the past month
Monthly downloads in the past 12 months
Repository Staff Only: item control page
Metis ID: 201296