Effects of the transition rate uncertainty on the steady state probabilities of Markov models using interval arithmetic
C M Rocco S
Journal of Risk and Reliability, 2012, vol. 226, issue 2, 234-245
Abstract:
Markov models are often used to assess the reliability or availability of a system. Such assessment generally involves calculations of the steady state probability for each possible state in the system by solving a linear system of simultaneous equations based on the transition rates between states or using ad hoc algorithms such as the state reduction algorithm. Transition rates are usually subject to uncertainty. This paper proposes the use of interval arithmetic as an alternative approach for dealing with uncertainties in the transition rates that are modelled through lower and upper bounds. Interval arithmetic takes into account the uncertainty of all the parameters and is able to provide strict bounds with only one evaluation. The interval version of the state reduction algorithm, with additional procedures to enhance its precision, is proposed as an alternative method to evaluate uncertainty propagation. Several examples illustrate the proposed approach. Results are compared with other classical approaches, such as Monte Carlo simulation or solving a linear system of simultaneous equations.
Keywords: interval arithmetic; Markov process; Monte Carlo simulation; parameter uncertainty; uncertainty propagation; state reduction method; steady state probability (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)
Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1748006X11422624 (text/html)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:sae:risrel:v:226:y:2012:i:2:p:234-245
DOI: 10.1177/1748006X11422624
Access Statistics for this article
More articles in Journal of Risk and Reliability
Bibliographic data for series maintained by SAGE Publications ().