Sojourn time tails in the M/D/1 processor sharing queue

R.R. Egorova; B. Zwart; O.J. Boxma

doi:10.1017/S0269964806060268

Sojourn time tails in the M/D/1 processor sharing queue

R.R. Egorova
, B. Zwart
, O.J. Boxma

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

21 Citaten (Scopus)

2 Downloads (Pure)

Samenvatting

We consider the sojourn time V in the M/D/1 processor sharing (PS) queue and show that P(V > x) is of the form Ce-[gamma]x as x becomes large. The proof involves a geometric random sum representation of V and a connection with Yule processes, which also enables us to simplify Ott's [21] derivation of the Laplace transform of V. Numerical experiments show that the approximation P(V > x) [approximate] Ce-[gamma]x is excellent even for moderate values of x.

Originele taal-2	Engels
Pagina's (van-tot)	429-446
Tijdschrift	Probability in the Engineering and Informational Sciences
Volume	20
Nummer van het tijdschrift	3
DOI's	https://doi.org/10.1017/S0269964806060268
Status	Gepubliceerd - 2006

Toegang tot document

10.1017/S0269964806060268

Citeer dit

@article{4a3a6d21498c48ba9ea3c8da6afe67d4,

title = "Sojourn time tails in the M/D/1 processor sharing queue",

abstract = "We consider the sojourn time V in the M/D/1 processor sharing (PS) queue and show that P(V > x) is of the form Ce-[gamma]x as x becomes large. The proof involves a geometric random sum representation of V and a connection with Yule processes, which also enables us to simplify Ott's [21] derivation of the Laplace transform of V. Numerical experiments show that the approximation P(V > x) [approximate] Ce-[gamma]x is excellent even for moderate values of x.",

author = "R.R. Egorova and B. Zwart and O.J. Boxma",

year = "2006",

doi = "10.1017/S0269964806060268",

language = "English",

volume = "20",

pages = "429--446",

journal = "Probability in the Engineering and Informational Sciences",

issn = "0269-9648",

publisher = "Cambridge University Press",

number = "3",

}

TY - JOUR

T1 - Sojourn time tails in the M/D/1 processor sharing queue

AU - Egorova, R.R.

AU - Zwart, B.

AU - Boxma, O.J.

PY - 2006

Y1 - 2006

N2 - We consider the sojourn time V in the M/D/1 processor sharing (PS) queue and show that P(V > x) is of the form Ce-[gamma]x as x becomes large. The proof involves a geometric random sum representation of V and a connection with Yule processes, which also enables us to simplify Ott's [21] derivation of the Laplace transform of V. Numerical experiments show that the approximation P(V > x) [approximate] Ce-[gamma]x is excellent even for moderate values of x.

AB - We consider the sojourn time V in the M/D/1 processor sharing (PS) queue and show that P(V > x) is of the form Ce-[gamma]x as x becomes large. The proof involves a geometric random sum representation of V and a connection with Yule processes, which also enables us to simplify Ott's [21] derivation of the Laplace transform of V. Numerical experiments show that the approximation P(V > x) [approximate] Ce-[gamma]x is excellent even for moderate values of x.

U2 - 10.1017/S0269964806060268

DO - 10.1017/S0269964806060268

M3 - Article

SN - 0269-9648

VL - 20

SP - 429

EP - 446

JO - Probability in the Engineering and Informational Sciences

JF - Probability in the Engineering and Informational Sciences

IS - 3

ER -

Sojourn time tails in the M/D/1 processor sharing queue

Samenvatting

Toegang tot document

Vingerafdruk

Citeer dit