SPECIALIZED STRUCTURES
Dario A. Bini, Guy Latouche, Beatrice Meini · 2005
Abstract Some specialized structures are investigated in this chapter and some of the algorithms in previous chapters are adapted to the specific cases. Markov chains with limited displacement (non-skip-free processes) are solved by means of functional iterations and cyclic reduction. Markov chains of M/G/1-type are reduced to a special QBD process with infinite blocks and treated with cyclic reduction. Finally, three different algorithms for tree-like stochastic processes, relying on fixed point iterations, Newton’s iteration, and cyclic reduction, are introduced and analysed.