State Truncation For Large Markov Chains

Letian Jiang,GuoZhi Xu,Hao Zhang,Rendong Ying
IF: 1.019
2003-01-01
Chinese Journal of Electronics
Abstract:One of the main issues to apply the Markov modeling method to reliability and availability analysis is the challenge called largeness, i.e., the explosive number of states, for a system with a large number of components. One method to quickly calculate the reliability of a system is to neglect 'unimportant' states in the Markov chain model. In this paper, based on a Markov model that is widely used in practical systems, a criterion of state truncation is presented.
What problem does this paper attempt to address?