×

zbMATH — the first resource for mathematics

Exact and ordinary lumpability in finite Markov chains. (English) Zbl 0796.60073
Summary: Exact and ordinary lumpability in finite Markov chains is considered. Both concepts naturally define an aggregation of the Markov chain yielding an aggregated chain that allows the exact determination of several stationary and transient results for the original chain. We show which quantities can be determined without an error from the aggregated process and describe methods to calculate bounds on the remaining results. Furthermore, the concept of lumpability is extended to near lumpability yielding approximative aggregation.

MSC:
60J10 Markov chains (discrete-time Markov processes on discrete state spaces)
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
PDF BibTeX XML Cite
Full Text: DOI