A Fixed-Point Algorithm for Closed Queueing Networks

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

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

    3 Citations (Scopus)
    552 Downloads (Pure)

    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 languageUndefined
    Title of host publicationFormal Methods and Stochastic Models for Performance Evaluation, Fourth European Performance Engineering Workshop, EPEW 2007
    EditorsK. Wolter
    PublisherSpringer
    Pages154-170
    Number of pages17
    ISBN (Print)978-3-540-75210-3
    DOIs
    Publication statusPublished - 2007
    Event4th European Performance Engineering Workshop, EPEW 2007 - Berlin, Germany
    Duration: 27 Sept 200728 Sept 2007
    Conference number: 4

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer
    NumberLNCS4549
    Volume4748
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Workshop

    Workshop4th European Performance Engineering Workshop, EPEW 2007
    Abbreviated titleEPEW
    Country/TerritoryGermany
    CityBerlin
    Period27/09/0728/09/07

    Keywords

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

    Cite this