Matrix-geometric solutions of M/G a unifying generalized state-space approach.

We present an algorithmic approach to find the stationary probability distribution of M/G/1-type Markov chains which arise frequently in performance analysis of computer and communication networks. The approach unifies finite- and infinite-level Markov chains of this type through a generalized state...

Full description

Bibliographic Details
Published in:	IEEE Journal on selected areas in communications 16, 5 (1998).
Main Author:	Akar, N.
Format:	Article
Language:	English
Subjects:	M/G/1-type Markov chains. Backward subsystem. Communication networks. Computer networks. Finite-level Markov chains. Forward subsystem. Generalized invariant subspaces. Generalized state-space representation. Infinite-level Markov chains. Level distribution moments. Linear algebra. Matrix parameters. Matrix-geometric solutions. Matrix-sign function iterations. Ordered generalized Schur decomposition. Overflow probabilities. Performance analysis. Probability generating function. Quadratic convergence rates. Rational probability generating matrices. Recursive methods. Solution vector. Stationary probability distribution. Stationary solution. Unifying generalized state-space approach.