Queueing Systems

, Volume 52, Issue 1, pp 31–48

Heavy Tails in Multi-Server Queue

Authors

    • Department of Actuarial Mathematics and Statistics, School of Mathematical and Computer SciencesHeriot-Watt University
  • Dmitry Korshunov
    • Korshunov Sobolev Institute of Mathematics
Article

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

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

Keywords

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

Copyright information

© Springer Science + Business Media, Inc. 2006