Numerical Methods for Structured Markov Chains (Numerical Mathematics and Scientific Computation)
Numerical Methods for Structured Markov Chains (Numerical Mathematics and Scientific Computation)
Stochastic Bounds for Partially Generated Markov Chains: An Algebraic Approach
EPEW '08 Proceedings of the 5th European Performance Engineering Workshop on Computer Performance Engineering
Censoring Markov chains and stochastic bounds
EPEW'07 Proceedings of the 4th European performance engineering conference on Formal methods and stochastic models for performance evaluation
Hi-index | 0.00 |
The problem of computing bounds on the conditional steady-state probability vector of a subset of states in finite, ergodic discrete-time Markov chains (DTMCs) is considered. An improved algorithm utilizing the strong stochastic (st-)order is given. On standard benchmarks from the literature and other examples, it is shown that the proposed algorithm performs better than the existing one in the strong stochastic sense. Furthermore, in certain cases the conditional steady-state probability vector of the subset under consideration can be obtained exactly.