1987 | OriginalPaper | Buchkapitel
Computational Methods for Markov Chains Occurring in Queueing Theory
verfasst von : Manfred Kramer
Erschienen in: Messung, Modellierung und Bewertung von Rechensystemen
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
An algorithmic method for computing the probability vector of finite irreducible Markov chains is developed. The block elimination scheme used is especially well suited for highly structured and/or sparse transition matrices. Special variants for block Hessenberg and tridiagonal matrices often occurring in queueing theory are derived. The algorithm is then applied to the embedded Markov chain describing the queue length in a discrete-time queue with state-dependent arrival rates.