×

A general class of Markov processes with explicit matrix-geometric solutions. (English) Zbl 0612.60057

We consider a class of Markov chains for which the stationary probability vector, when it exists, is of the matrix-geometric form. The essential step in the computational algorithm usually is the evaluation of a matrix R. We consider two general cases for which that matrix is explicitly determined.

MSC:

60J10 Markov chains (discrete-time Markov processes on discrete state spaces)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Chung KL (1967) Markov chains with stationary transition probabilities, 2nd edn. Springer, Berlin Heidelberg New York · Zbl 0146.38401
[2] Fraser AG, Morgan SP (1984) Queueing and framing disciplines for a mixture of data traffic types. AT & T Bell Lab Tech J 63:1061–1087
[3] Gillent F, Latouche G (1983) Semi-explicit solutions forM/PH/1-like queueing systems. Eur J Oper Res 13:151–160 · Zbl 0532.60095 · doi:10.1016/0377-2217(83)90077-2
[4] Neuts MF (1976) Moment formulas for the Markov renewal branching process. Adv Appl Probab 8:690–711 · Zbl 0379.60081 · doi:10.2307/1425930
[5] Neuts MF (1981) Matrix-geometric solutions – An algorithmic approach. The Johns Hopkins University Press, Baltimore, Md · Zbl 0469.60002
[6] Ramaswami V (1982) The busy period of queues which have a matrix-geometric steady state probability vector. Opsearch 19:238–261 · Zbl 0512.60089
[7] Rege KM, Doshi BT (1985) Analysis of a multistage queue. AT & T Bell Tech J 64:369–388
[8] Schräge LE (1967) The queueM/G/1 with feedback to lower priority queues. Manage Sci 13:466–474 · doi:10.1287/mnsc.13.7.466
[9] Tweedie RL (1982) Operator-geometric stationary distributions for Maxkov chains with applications to queueing models. Adv Appl Probab 14:368–391 · Zbl 0484.60072 · doi:10.2307/1426527
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.