Queueing Systems

, Volume 52, Issue 1, pp 31–48

Heavy Tails in Multi-Server Queue


DOI: 10.1007/s11134-006-3613-z

Cite this article as:
Foss, S. & Korshunov, D. Queueing Syst (2006) 52: 31. doi:10.1007/s11134-006-3613-z


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 queuekeybullet Stationary waiting timekeybullet Large deviationskeybullet Long tailed distributionkeybullet Subexponential distribution

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  1. 1.Department of Actuarial Mathematics and Statistics, School of Mathematical and Computer SciencesHeriot-Watt UniversityEdinburghScotland
  2. 2.Korshunov Sobolev Institute of MathematicsNovosibirskRussia