The PH/PH/1 multi-threshold queue

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)
4 Downloads (Pure)

Abstract

We consider a PH/PH/1 queue in which a threshold policy determines the stage of the system. The arrival and service processes follow a Phase-Type (PH) distribution depending on the stage of the system. Each stage has both a lower and an upper threshold at which the stage of the system changes, and a new stage is chosen according to a prescribed distribution. The PH/PH/1 multi-threshold queue is a Quasi-Birth-and-Death process with a tri-diagonal block structured boundary state which we model as a Level Dependent Quasi-Birth-and-Death process. An efficient algorithm is presented to obtain the stationary queue length vectors using Matrix Analytic methods.
Original languageEnglish
Title of host publicationAnalytical and Stochastic Modeling Techniques and Applications
Subtitle of host publication21st International Conference, ASMTA 2014, Budapest, Hungary, June 30 – July 2, 2014. Proceedings
EditorsBruno Sericola, Miklós Telek, Gábor Horváth
Place of PublicationCham, Switzerland
PublisherSpringer
Pages95-109
Number of pages15
ISBN (Electronic)978-3-319-08219-6
ISBN (Print)978-3-319-08218-9
DOIs
Publication statusPublished - 2014
Event21st International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2014 - Budapest, Hungary
Duration: 30 Jun 20142 Jul 2014
Conference number: 21

Publication series

NameLecture Notes in Computer Science
PublisherSpringer International Publishing
Volume8499
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference21st International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2014
Abbreviated titleASMTA
CountryHungary
CityBudapest
Period30/06/142/07/14

Fingerprint

Queue
Service process
Systems change
Matrix analytic methods
Phase-type distribution

Keywords

  • EWI-24982
  • $PH/PH/1$ queue
  • Multiple thresholds
  • Tri-diagonal block structured boundary state
  • METIS-305985
  • PH/PH/1 queue
  • IR-91594
  • Matrix Analytic Methods
  • Quasi-birth-and-death process

Cite this

Baër, N., Boucherie, R. J., & van Ommeren, J-K. (2014). The PH/PH/1 multi-threshold queue. In B. Sericola, M. Telek, & G. Horváth (Eds.), Analytical and Stochastic Modeling Techniques and Applications: 21st International Conference, ASMTA 2014, Budapest, Hungary, June 30 – July 2, 2014. Proceedings (pp. 95-109). (Lecture Notes in Computer Science; Vol. 8499). Cham, Switzerland: Springer. https://doi.org/10.1007/978-3-319-08219-6_7
Baër, Niek ; Boucherie, Richard J. ; van Ommeren, Jan-Kees. / The PH/PH/1 multi-threshold queue. Analytical and Stochastic Modeling Techniques and Applications: 21st International Conference, ASMTA 2014, Budapest, Hungary, June 30 – July 2, 2014. Proceedings. editor / Bruno Sericola ; Miklós Telek ; Gábor Horváth. Cham, Switzerland : Springer, 2014. pp. 95-109 (Lecture Notes in Computer Science).
@inproceedings{a1f071b6e7c2413ba57d48bcec120aa3,
title = "The PH/PH/1 multi-threshold queue",
abstract = "We consider a PH/PH/1 queue in which a threshold policy determines the stage of the system. The arrival and service processes follow a Phase-Type (PH) distribution depending on the stage of the system. Each stage has both a lower and an upper threshold at which the stage of the system changes, and a new stage is chosen according to a prescribed distribution. The PH/PH/1 multi-threshold queue is a Quasi-Birth-and-Death process with a tri-diagonal block structured boundary state which we model as a Level Dependent Quasi-Birth-and-Death process. An efficient algorithm is presented to obtain the stationary queue length vectors using Matrix Analytic methods.",
keywords = "EWI-24982, $PH/PH/1$ queue, Multiple thresholds, Tri-diagonal block structured boundary state, METIS-305985, PH/PH/1 queue, IR-91594, Matrix Analytic Methods, Quasi-birth-and-death process",
author = "Niek Ba{\"e}r and Boucherie, {Richard J.} and {van Ommeren}, Jan-Kees",
note = "eemcs-eprint-24982",
year = "2014",
doi = "10.1007/978-3-319-08219-6_7",
language = "English",
isbn = "978-3-319-08218-9",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "95--109",
editor = "Bruno Sericola and Mikl{\'o}s Telek and G{\'a}bor Horv{\'a}th",
booktitle = "Analytical and Stochastic Modeling Techniques and Applications",

}

Baër, N, Boucherie, RJ & van Ommeren, J-K 2014, The PH/PH/1 multi-threshold queue. in B Sericola, M Telek & G Horváth (eds), Analytical and Stochastic Modeling Techniques and Applications: 21st International Conference, ASMTA 2014, Budapest, Hungary, June 30 – July 2, 2014. Proceedings. Lecture Notes in Computer Science, vol. 8499, Springer, Cham, Switzerland, pp. 95-109, 21st International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2014, Budapest, Hungary, 30/06/14. https://doi.org/10.1007/978-3-319-08219-6_7

The PH/PH/1 multi-threshold queue. / Baër, Niek; Boucherie, Richard J.; van Ommeren, Jan-Kees.

Analytical and Stochastic Modeling Techniques and Applications: 21st International Conference, ASMTA 2014, Budapest, Hungary, June 30 – July 2, 2014. Proceedings. ed. / Bruno Sericola; Miklós Telek; Gábor Horváth. Cham, Switzerland : Springer, 2014. p. 95-109 (Lecture Notes in Computer Science; Vol. 8499).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - The PH/PH/1 multi-threshold queue

AU - Baër, Niek

AU - Boucherie, Richard J.

AU - van Ommeren, Jan-Kees

N1 - eemcs-eprint-24982

PY - 2014

Y1 - 2014

N2 - We consider a PH/PH/1 queue in which a threshold policy determines the stage of the system. The arrival and service processes follow a Phase-Type (PH) distribution depending on the stage of the system. Each stage has both a lower and an upper threshold at which the stage of the system changes, and a new stage is chosen according to a prescribed distribution. The PH/PH/1 multi-threshold queue is a Quasi-Birth-and-Death process with a tri-diagonal block structured boundary state which we model as a Level Dependent Quasi-Birth-and-Death process. An efficient algorithm is presented to obtain the stationary queue length vectors using Matrix Analytic methods.

AB - We consider a PH/PH/1 queue in which a threshold policy determines the stage of the system. The arrival and service processes follow a Phase-Type (PH) distribution depending on the stage of the system. Each stage has both a lower and an upper threshold at which the stage of the system changes, and a new stage is chosen according to a prescribed distribution. The PH/PH/1 multi-threshold queue is a Quasi-Birth-and-Death process with a tri-diagonal block structured boundary state which we model as a Level Dependent Quasi-Birth-and-Death process. An efficient algorithm is presented to obtain the stationary queue length vectors using Matrix Analytic methods.

KW - EWI-24982

KW - $PH/PH/1$ queue

KW - Multiple thresholds

KW - Tri-diagonal block structured boundary state

KW - METIS-305985

KW - PH/PH/1 queue

KW - IR-91594

KW - Matrix Analytic Methods

KW - Quasi-birth-and-death process

U2 - 10.1007/978-3-319-08219-6_7

DO - 10.1007/978-3-319-08219-6_7

M3 - Conference contribution

SN - 978-3-319-08218-9

T3 - Lecture Notes in Computer Science

SP - 95

EP - 109

BT - Analytical and Stochastic Modeling Techniques and Applications

A2 - Sericola, Bruno

A2 - Telek, Miklós

A2 - Horváth, Gábor

PB - Springer

CY - Cham, Switzerland

ER -

Baër N, Boucherie RJ, van Ommeren J-K. The PH/PH/1 multi-threshold queue. In Sericola B, Telek M, Horváth G, editors, Analytical and Stochastic Modeling Techniques and Applications: 21st International Conference, ASMTA 2014, Budapest, Hungary, June 30 – July 2, 2014. Proceedings. Cham, Switzerland: Springer. 2014. p. 95-109. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-319-08219-6_7