A Fixed-Point Algorithm for Closed Queueing Networks

R. Sadre; Boudewijn R.H.M. Haverkort; Patrick Reinelt; K. Wolter

doi:10.1007/978-3-540-75211-0_12

A Fixed-Point Algorithm for Closed Queueing Networks

R. Sadre, Boudewijn R.H.M. Haverkort, Patrick Reinelt, K. Wolter

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

3 Citations (Scopus)

Abstract

In this paper we propose a new efficient iterative scheme for solving closed queueing networks with phase-type service time distributions. The method is especially efficient and accurate in case of large numbers of nodes and large customer populations. We present the method, put it in perspective, and validate it through a large number of test scenarios. In most cases, the method provides accuracies within 5% relative error (in comparison to discrete-event simulation).

Original language	English
Title of host publication	Formal Methods and Stochastic Models for Performance Evaluation
Subtitle of host publication	European Performance Engineering Workshop, EPEW 2007
Editors	Katinka Wolter
Publisher	Springer
Pages	154-170
Number of pages	17
ISBN (Print)	9783540752103
DOIs	https://doi.org/10.1007/978-3-540-75211-0_12
Publication status	Published - 2007
Externally published	Yes
Event	European Performance Engineering Workshop 2007 - Berlin, Germany Duration: 27 Sept 2007 → 28 Sept 2007 Conference number: 4

Publication series

Name	Lecture Notes in Computer Science
Volume	4748

Conference

Conference	European Performance Engineering Workshop 2007
Abbreviated title	EPEW 2007
Country/Territory	Germany
City	Berlin
Period	27/09/07 → 28/09/07

Keywords

IR-64424
METIS-242205
EWI-11260

Access to Document

10.1007/978-3-540-75211-0_12

Cite this

Sadre, R., Haverkort, B. R. H. M., Reinelt, P., & Wolter, K. (2007). A Fixed-Point Algorithm for Closed Queueing Networks. In K. Wolter (Ed.), Formal Methods and Stochastic Models for Performance Evaluation: European Performance Engineering Workshop, EPEW 2007 (pp. 154-170). (Lecture Notes in Computer Science ; Vol. 4748). Springer. https://doi.org/10.1007/978-3-540-75211-0_12

@inproceedings{72cd3f36c2fe4e118b1f34c859057fb6,

title = "A Fixed-Point Algorithm for Closed Queueing Networks",

abstract = "In this paper we propose a new efficient iterative scheme for solving closed queueing networks with phase-type service time distributions. The method is especially efficient and accurate in case of large numbers of nodes and large customer populations. We present the method, put it in perspective, and validate it through a large number of test scenarios. In most cases, the method provides accuracies within 5% relative error (in comparison to discrete-event simulation).",

keywords = "IR-64424, METIS-242205, EWI-11260",

author = "R. Sadre and Haverkort, {Boudewijn R.H.M.} and Patrick Reinelt and K. Wolter",

year = "2007",

doi = "10.1007/978-3-540-75211-0_12",

language = "English",

isbn = "9783540752103",

series = "Lecture Notes in Computer Science ",

publisher = "Springer",

pages = "154--170",

editor = "Katinka Wolter",

booktitle = "Formal Methods and Stochastic Models for Performance Evaluation",

note = "European Performance Engineering Workshop 2007, EPEW 2007 ; Conference date: 27-09-2007 Through 28-09-2007",

}

Sadre, R, Haverkort, BRHM, Reinelt, P & Wolter, K 2007, A Fixed-Point Algorithm for Closed Queueing Networks. in K Wolter (ed.), Formal Methods and Stochastic Models for Performance Evaluation: European Performance Engineering Workshop, EPEW 2007. Lecture Notes in Computer Science , vol. 4748, Springer, pp. 154-170, European Performance Engineering Workshop 2007, Berlin, Berlin, Germany, 27/09/07. https://doi.org/10.1007/978-3-540-75211-0_12

A Fixed-Point Algorithm for Closed Queueing Networks. / Sadre, R.; Haverkort, Boudewijn R.H.M.; Reinelt, Patrick et al.
Formal Methods and Stochastic Models for Performance Evaluation: European Performance Engineering Workshop, EPEW 2007. ed. / Katinka Wolter. Springer, 2007. p. 154-170 (Lecture Notes in Computer Science ; Vol. 4748).

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

TY - GEN

T1 - A Fixed-Point Algorithm for Closed Queueing Networks

AU - Sadre, R.

AU - Haverkort, Boudewijn R.H.M.

AU - Reinelt, Patrick

AU - Wolter, K.

N1 - Conference code: 4

PY - 2007

Y1 - 2007

N2 - In this paper we propose a new efficient iterative scheme for solving closed queueing networks with phase-type service time distributions. The method is especially efficient and accurate in case of large numbers of nodes and large customer populations. We present the method, put it in perspective, and validate it through a large number of test scenarios. In most cases, the method provides accuracies within 5% relative error (in comparison to discrete-event simulation).

AB - In this paper we propose a new efficient iterative scheme for solving closed queueing networks with phase-type service time distributions. The method is especially efficient and accurate in case of large numbers of nodes and large customer populations. We present the method, put it in perspective, and validate it through a large number of test scenarios. In most cases, the method provides accuracies within 5% relative error (in comparison to discrete-event simulation).

KW - IR-64424

KW - METIS-242205

KW - EWI-11260

U2 - 10.1007/978-3-540-75211-0_12

DO - 10.1007/978-3-540-75211-0_12

M3 - Conference contribution

SN - 9783540752103

T3 - Lecture Notes in Computer Science

SP - 154

EP - 170

BT - Formal Methods and Stochastic Models for Performance Evaluation

A2 - Wolter, Katinka

PB - Springer

T2 - European Performance Engineering Workshop 2007

Y2 - 27 September 2007 through 28 September 2007

ER -

A Fixed-Point Algorithm for Closed Queueing Networks

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this