Heavy Tails in Multi-Server Queue

Serguei Foss; Dmitry Korshunov

doi:10.1007/s11134-006-3613-z

Heavy Tails in Multi-Server Queue

Serguei Foss, Dmitry Korshunov

Research output: Contribution to journal › Article › peer-review

28 Citations (Scopus)

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.

Original language	English
Pages (from-to)	31-48
Number of pages	18
Journal	Queueing Systems
Volume	52
Issue number	1
DOIs	https://doi.org/10.1007/s11134-006-3613-z
Publication status	Published - Jan 2006

Keywords

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

Access to Document

10.1007/s11134-006-3613-z

Cite this

@article{372686cf60ea446ebb45da0e0a05315c,

title = "Heavy Tails in Multi-Server Queue",

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, Large deviations, Long tailed distribution, Stationary waiting time, Subexponential distribution",

author = "Serguei Foss and Dmitry Korshunov",

year = "2006",

month = jan,

doi = "10.1007/s11134-006-3613-z",

language = "English",

volume = "52",

pages = "31--48",

journal = "Queueing Systems",

issn = "0257-0130",

publisher = "Springer",

number = "1",

}

TY - JOUR

T1 - Heavy Tails in Multi-Server Queue

AU - Foss, Serguei

AU - Korshunov, Dmitry

PY - 2006/1

Y1 - 2006/1

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

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

KW - FCFS multi-server queue

KW - Large deviations

KW - Long tailed distribution

KW - Stationary waiting time

KW - Subexponential distribution

UR - http://www.scopus.com/inward/record.url?scp=31144450512&partnerID=8YFLogxK

U2 - 10.1007/s11134-006-3613-z

DO - 10.1007/s11134-006-3613-z

M3 - Article

SN - 0257-0130

VL - 52

SP - 31

EP - 48

JO - Queueing Systems

JF - Queueing Systems

IS - 1

ER -

Heavy Tails in Multi-Server Queue

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this