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 proceedingConference contributionScientificpeer-review

2 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 languageEnglish
Title of host publicationFormal Methods and Stochastic Models for Performance Evaluation
Subtitle of host publicationEuropean Performance Engineering Workshop, EPEW 2007
EditorsKatinka Wolter
PublisherSpringer
Pages154-170
Number of pages17
ISBN (Print)9783540752103
DOIs
Publication statusPublished - 2007
Externally publishedYes
EventEuropean Performance Engineering Workshop 2007 - Berlin, Germany
Duration: 27 Sep 200728 Sep 2007
Conference number: 4

Publication series

NameLecture Notes in Computer Science
Volume4748

Conference

ConferenceEuropean Performance Engineering Workshop 2007
Abbreviated titleEPEW 2007
CountryGermany
CityBerlin
Period27/09/0728/09/07

Keywords

  • IR-64424
  • METIS-242205
  • EWI-11260

Fingerprint Dive into the research topics of 'A Fixed-Point Algorithm for Closed Queueing Networks'. Together they form a unique fingerprint.

Cite this