arXiv:1303.4705 [math.PR]AbstractReferencesReviewsResources
Heavy tails in multi-server queues
Published 2013-03-19Version 1
In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time $W$ in the $GI/GI/2$ FCFS queue is studied. Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics are given for the probability ${\bf P}\{W>x\}$. We also get asymptotics for the distribution tail of a stationary two-dimensional workload vector and of a stationary queue length. These asymptotics depend heavily on the traffic load.
Journal: Queueing Systems, 52 (2006), No.1, 31--48
Categories: math.PR
Keywords: multi-server queues, heavy tails, distribution tail, stationary two-dimensional workload vector, service time distribution
Tags: journal article
Related articles: Most relevant | Search more
arXiv:math/0409225 [math.PR] (Published 2004-09-14)
On Long Range Percolation with Heavy Tails
arXiv:1706.04628 [math.PR] (Published 2017-06-14)
Simple and explicit bounds for multi-server queues with universal 1 / (1 - rho) scaling
arXiv:0909.3333 [math.PR] (Published 2009-09-17)
On importance sampling with mixtures for random walks with heavy tails