Queueing Systems

, Volume 52, Issue 1, pp 31-48

First online:

Heavy Tails in Multi-Server Queue

  • Serguei FossAffiliated withDepartment of Actuarial Mathematics and Statistics, School of Mathematical and Computer Sciences, Heriot-Watt University Email author 
  • , Dmitry KorshunovAffiliated withKorshunov Sobolev Institute of Mathematics

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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 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.


FCFS multi-server queue keybullet Stationary waiting time keybullet Large deviations keybullet Long tailed distribution keybullet Subexponential distribution