Reliability importance analysis of Markovian systems at steady state using perturbation analysis

Reliability Engineering and System Safety

Volumn 93, Issue 11, 2008, Pages 1605-1615

  Do Van, Phuc ^a   Barros, Anne ^a   Bérenguer, Christophe ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Dynamic system; Importance measure; Markov process; Perturbation analysis; Sensitivity analysis

Indexed keywords

DISCRETE EVENT SIMULATION; DYNAMICAL SYSTEMS; PERTURBATION TECHNIQUES; PROBABILITY; RELIABILITY ANALYSIS; SENSITIVITY ANALYSIS;

DISCRETE EVENTS DYNAMICS; MARKOVIAN SYSTEMS; PROBABILISTIC MEASURES; RELIABILITY IMPORTANCE ANALYSIS;

MARKOV PROCESSES;

EID: 44349101059     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ress.2008.02.020     Document Type: Article

References (26)

1. Huseby AB. Importance measures for multicomponent binary systems. Technical Report Statistical Research Report No. 11-04, University of Oslo, Department of Mathematics, December 2004, ISSN 0806-3842.
2. Natvig B. Reliability: importance of components. Encycl Stat Sci 8 (1988)
3. Dutuit Y., and Rauzy A. Efficient algorithms to assess component and gate importance in fault tree analysis. Reliab Eng Syst Safety 72 (2001) 213-222
4. Cao X.-R., Yuan X.M., and Qiu L. A single sample path-based performance sensitivity formula for Markov chains. IEEE Trans Autom Control 41 12 (1996) 1814-1817
5. Dai L. Sensitivity analysis of stationary performance measures for Markov chains. Math Comput Modelling 23 11-12 (1996) 143-160
6. Rausand M, Hoyland H. System reliability theory-models, statistical methods and application. Wiley series in probability and statistics, 2nd edition, Wiley Interscience, New York; Wiley; 2004.
7. Ou Y., and Bechta-Dugan J. Approximate sensitivity analysis for acyclic Markov reliability models. IEEE Trans Reliab 52 2 (2003) 220-231
8. Ross S. Stochastic processes, Wiley series in probability and statistics (1996), Wiley, New York
9. Cao X.-R., and Chen H.-F. Pertubation realization, potentials, and sensitivity analysis of markov processes. IEEE Trans Autom Control 42 10 (1997) 1382-1393
10. Borgonovo E., and Apostolakis G.E. A new importance measure for risk-informed decision making. Reliab Eng Syst Safety 72 2 (2001) 193-212
11. Borgonovo E., Apostolakis G.E., Tarantola S., and Saltelli A. Comparison of global sensitivity analysis techniques and importance measures in PSA. Reliab Eng Syst Safety 79 (2003) 175-185
12. Frank P. Introduction to system sensitivity (1978), Academic Press, New York
13. Dai L. Rate of convergence for derivative estimation of discrete-time Markov chains via finite-difference approximation with common random numbers. SIAM J Appl Math 57 3 (1997) 731-751
14. Spall J.C. Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans Autom Control 37 4 (1992) 332-341
15. Glynn P.W. Likelihood ratio gradient estimation for stochastic systems. Commun ACM 33 (1990) 75-84
16. Glasserman P. Derivative estimates from simulation of continuous-time Markov chains. Oper Res 40 2 (1992) 292-308
17. Pflug G.C. Sampling derivatives of probabilities. Computing 42 (1989) 315-328
18. Pflug G.C. On-line optimization of simulated Markovian processes. Math Oper Res 15 (1990) 381-395
19. Cao X.-R. Perturbation analysis of discrete event systems: concepts algorithms, and applications. Eur J Oper Res 91 (1995) 1-13
20. Fu M.C., and Hu J.Q. Smoothed perturbation analysis derivative estimation for Markov chains. Oper Res Lett 15 (1994) 241-251
21. Dai L., and Ho C.-Y. Structural infinitesimal perturbation analysis for derivative estimation of discrete-event dynamic systems. IEEE Trans Autom Control 40 7 (1995) 1154-1166
22. Glasserman S., and Tayur P. Sensitivity analysis for base-stock levels in multiechelon production-inventory systems. Manage Sci 41 2 (1995)
23. Cao X.-R., and Wan Y.-W. Algorithms for sensitivity analysis of Markov systems through potential and perturbation realization. IEEE Trans Autom Control 6 4 (1998) 482-494
24. Levitin G., and Lisnianski A. Importance and sensitivity analysis of multi-state systems using the universal generating function method. Reliab Eng Syst Safety 65 (1999) 271-281
25. Zio E., and Podofillini L. Importance measures of multi-state components in multi-state systems. Int J Reliab Quality Safety Eng 10 3 (2003) 289-310
26. Do Van P, Khalouli S, Barros A, Berenguer C, Sensitivity & importance analysis of Markov models using perturbation analysis: applications in reliability. in: Guedes-Soares C, Zio E., editors., Safety and reliability for managing risk - Proceedings of ESREL 2006, 18-22, September 2006, Estoril, Portugal, London: Taylor & Francis, 2006, p. 1769-75.