Heavy tails : the effect of the service discipline

S.C. Borst; O.J. Boxma; R. Núñez Queija

doi:10.1007/3-540-46029-2_1

Heavy tails : the effect of the service discipline

S.C. Borst
, O.J. Boxma
, R. Núñez Queija

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

19 Citations (Scopus)

Abstract

This paper considers the M/G/1 queue with regularly varying service requirement distribution. It studies the effect of the service discipline on the tail behavior of the waiting- or sojourn time distribution, demonstrating that different disciplines may lead to quite different tail behavior. The orientation of the paper is methodological: We outline three different methods of determining tail behavior, illustrating them for service disciplines like FCFS, Processor Sharing and LCFS.

Original language	English
Title of host publication	Computer Performance Evaluation - Modelling Techniques and Tools, Proceedings TOOLS 2002 (London, UK, April 14-17, 2002)
Editors	T. Field, P.G. Harrison, J. Bradley, U. Harder
Place of Publication	Berlin
Publisher	Springer
Pages	1-30
ISBN (Print)	978-3-540-43539-6
DOIs	https://doi.org/10.1007/3-540-46029-2_1
Publication status	Published - 2002

Publication series

Name	Lecture Notes in Computer Science
Volume	2324
ISSN (Print)	0302-9743

Access to Document

10.1007/3-540-46029-2_1

Cite this

Borst, S. C., Boxma, O. J., & Núñez Queija, R. (2002). Heavy tails : the effect of the service discipline. In T. Field, P. G. Harrison, J. Bradley, & U. Harder (Eds.), Computer Performance Evaluation - Modelling Techniques and Tools, Proceedings TOOLS 2002 (London, UK, April 14-17, 2002) (pp. 1-30). (Lecture Notes in Computer Science; Vol. 2324). Springer. https://doi.org/10.1007/3-540-46029-2_1

@inproceedings{e62fc02b4cd04ce38c883b53f63f585c,

title = "Heavy tails : the effect of the service discipline",

abstract = "This paper considers the M/G/1 queue with regularly varying service requirement distribution. It studies the effect of the service discipline on the tail behavior of the waiting- or sojourn time distribution, demonstrating that different disciplines may lead to quite different tail behavior. The orientation of the paper is methodological: We outline three different methods of determining tail behavior, illustrating them for service disciplines like FCFS, Processor Sharing and LCFS.",

author = "S.C. Borst and O.J. Boxma and \{N{\'u}{\~n}ez Queija\}, R.",

year = "2002",

doi = "10.1007/3-540-46029-2\_1",

language = "English",

isbn = "978-3-540-43539-6",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "1--30",

editor = "T. Field and P.G. Harrison and J. Bradley and U. Harder",

booktitle = "Computer Performance Evaluation - Modelling Techniques and Tools, Proceedings TOOLS 2002 (London, UK, April 14-17, 2002)",

address = "Germany",

}

Borst, SC , Boxma, OJ & Núñez Queija, R 2002, Heavy tails : the effect of the service discipline. in T Field, PG Harrison, J Bradley & U Harder (eds), Computer Performance Evaluation - Modelling Techniques and Tools, Proceedings TOOLS 2002 (London, UK, April 14-17, 2002). Lecture Notes in Computer Science, vol. 2324, Springer, Berlin, pp. 1-30. https://doi.org/10.1007/3-540-46029-2_1

Heavy tails : the effect of the service discipline. / Borst, S.C.; Boxma, O.J.; Núñez Queija, R.
Computer Performance Evaluation - Modelling Techniques and Tools, Proceedings TOOLS 2002 (London, UK, April 14-17, 2002). ed. / T. Field; P.G. Harrison; J. Bradley; U. Harder. Berlin: Springer, 2002. p. 1-30 (Lecture Notes in Computer Science; Vol. 2324).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Heavy tails : the effect of the service discipline

AU - Borst, S.C.

AU - Boxma, O.J.

AU - Núñez Queija, R.

PY - 2002

Y1 - 2002

N2 - This paper considers the M/G/1 queue with regularly varying service requirement distribution. It studies the effect of the service discipline on the tail behavior of the waiting- or sojourn time distribution, demonstrating that different disciplines may lead to quite different tail behavior. The orientation of the paper is methodological: We outline three different methods of determining tail behavior, illustrating them for service disciplines like FCFS, Processor Sharing and LCFS.

AB - This paper considers the M/G/1 queue with regularly varying service requirement distribution. It studies the effect of the service discipline on the tail behavior of the waiting- or sojourn time distribution, demonstrating that different disciplines may lead to quite different tail behavior. The orientation of the paper is methodological: We outline three different methods of determining tail behavior, illustrating them for service disciplines like FCFS, Processor Sharing and LCFS.

U2 - 10.1007/3-540-46029-2_1

DO - 10.1007/3-540-46029-2_1

M3 - Conference contribution

SN - 978-3-540-43539-6

T3 - Lecture Notes in Computer Science

SP - 1

EP - 30

BT - Computer Performance Evaluation - Modelling Techniques and Tools, Proceedings TOOLS 2002 (London, UK, April 14-17, 2002)

A2 - Field, T.

A2 - Harrison, P.G.

A2 - Bradley, J.

A2 - Harder, U.

PB - Springer

CY - Berlin

ER -

Heavy tails : the effect of the service discipline

Abstract

Publication series

Access to Document

Fingerprint

Cite this