On the precedence relation method for deriving flexible bound models for queueing systems

G.J. van Houtum, I.J.B.F. Adan, J. Wessels, W.H.M. Zijm

    Research output: Contribution to journalArticleAcademicpeer-review

    Abstract

    In this paper, we present the so-called precedence relation method. This method may be used to derive truncation models which produce bounds for the relevant performance meas¬ ures of a given Markovian queueing system. The truncation models may be defined such that the size of the state space is flexible in the sense that it depends on the choice of certain trun¬ cation parameters. The models obtained in this way are called flexible bound models and they may lead to efficient procedures for the determination of the performance measures of interest. The precedence relation method will be demonstrated for the symmetric shortest queue system.
    Original languageEnglish
    Pages (from-to)27-36
    JournalKwantitatieve methoden
    Volume17
    Issue number51
    Publication statusPublished - 1996

    Keywords

    • Queueing systems
    • Markov cost models
    • Performance analysis
    • Truncation models
    • Bounds

    Fingerprint

    Dive into the research topics of 'On the precedence relation method for deriving flexible bound models for queueing systems'. Together they form a unique fingerprint.

    Cite this