SummaryWe 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 matrixR. We consider two general cases for which that matrix is explicitly determined.ZusammenfassungIn der Bedienungstheorie treten Markovketten auf, deren Übergangsmatrizen blocktridiagonal sind. Die stationären Verteilungen lassen sich unter zusätzlichen Voraussetzungen mit Hilfe einer ResolventenmatrixR ausdrücken. Sie ist im allgemeinen als Lösung einer inR quadratischen Matrixgleichung erhältlich. Wir beweisen, daß in zwei Sonderfällen die MatrixR jeweils einer linearen Gleichung genügt und leiten diese Gleichung her. Damit wird die ResolventenmatrixR leichter zugänglich. In beiden Fällen wird zugelassen, daß die MatrizenR keine endliche Reihenanzahl haben. Das Auftreten beider Sonderfälle wird durch Beispiele aus der Bedienungstheorie belegt.
[1]
Kai Lai Chung,et al.
Markov Chains with Stationary Transition Probabilities
,
1961
.
[2]
A. G. Fraser,et al.
Queueing and framing disciplines for a mixture of data traffic types
,
1984,
AT&T Bell Laboratories Technical Journal.
[3]
Linus Schrage,et al.
The Queue M/G/1 With Feedback to Lower Priority Queues
,
1967
.
[4]
Guy Latouche,et al.
Semi-explicit solutions for M/PH/1-like queuing systems
,
1983
.
[5]
K. M. Rege,et al.
Analysis of a multistage queue
,
1985,
AT&T Technical Journal.
[6]
M. Neuts.
Moment formulas for the Markov renewal branching process
,
1976,
Advances in Applied Probability.
[7]
R. Tweedie.
Operator-geometric stationary distributions for markov chains, with application to queueing models
,
1982,
Advances in Applied Probability.