Heavy tails in multi-server queues

2013/03/19 by Sergey Foss, Dmitry Korshunov · 1 citation
Mathematics · #math.PR

paper · pdf

published as Queueing Systems, 52 (2006), No.1, 31--48

arxiv created 2013/03/19 · arxiv updated 2013/03/20

Abstract

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.

Cited by

• SPLIT: SymPathy for Large jobs Improves Tail latency

Related

• On Large Delays in Multi-Server Queues with Heavy Tails
• Tail Asymptotics for Delay in a Half-loaded GI/GI/2 Queue with Heavy-tailed Job Sizes
• A unified approach for large queue asymptotics in a heterogeneous multiserver queue
• Heavy Loads and Heavy Tails
• Heavy-tailed queues in the Halfin-Whitt regime