1987 | OriginalPaper | Chapter
Computational Methods for Markov Chains Occurring in Queueing Theory
Author : Manfred Kramer
Published in: Messung, Modellierung und Bewertung von Rechensystemen
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. 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.