A logarithmic reduction algorithm for quasi-birth-death processes
Keyword(s):
Quasi-birth-death processes are commonly used Markov chain models in queueing theory, computer performance, teletraffic modeling and other areas. We provide a new, simple algorithm for the matrix-geometric rate matrix. We demonstrate that it has quadratic convergence. We show theoretically and through numerical examples that it converges very fast and provides extremely accurate results even for almost unstable models.
1993 ◽
Vol 30
(03)
◽
pp. 650-674
◽
1978 ◽
Vol 10
(01)
◽
pp. 185-212
◽
Keyword(s):
2021 ◽
Vol 28
(3)
◽
pp. 234-237
Keyword(s):
2011 ◽
Vol 03
(02)
◽
pp. 259-278
◽