Network reliability importance measures: Combinatories and Monte Carlo based computations

WSEAS Transactions on Computers

Volumn 7, Issue 4, 2008, Pages 216-227

  Gertsbakh, Ilya ^a   Shpungin, Yoseph ^b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b NEGEV ACADEMIC COLLEGE OF ENGINEERING   (Israel)

Author keywords

Combinatorial approach; Importance measure; Monte Carlo; Network; Reliability

Indexed keywords

ELECTRIC NETWORK ANALYSIS; LARGE SCALE SYSTEMS; MONTE CARLO METHODS; NUCLEAR PROPULSION; QUALITY ASSURANCE; RELIABILITY ANALYSIS; RELIABILITY THEORY;

COMBINATORIAL APPROACH; COMPUTATIONAL ASPECTS; IMPORTANCE MEASURE; MONTE CARLO; MONTE CARLO MODELLING; NETWORK; NETWORK RELIABILITY; NETWORK RELIABILITY PROBLEMS; NP-HARD; RELIABILITY PARAMETERS; THEORETICAL ANALYSIS;

RELIABILITY;

EID: 48749111696     PISSN: 11092750     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. T. Elperin, I. Gertsbakh, M. Lomonosov, An evolution model for Monte Carlo estimation of equilibrium network renewal parameters, Probability in the Engineering and Informational Sciences, Vol. 6, 1992, pp. 457-469.
2. T. Elperin, I. Gertsbakh, M. Lomonosov, Estimation of network reliability using graph evolution models, IEEE Transactions on Reliability, Vol. 40, No.5, 1991, pp. 572-581.
3. Gertsbakh and Y. Shpungin, Combinatorial approaches to Monte Carlo estimation of network lifetime distribution, Appl. Stochastic Models Bus. Ind., Vol 20, 2004, pp. 49-57.
4. Y. Shpungin, Combinatorial Approach to Reliability Evaluation of Network with Unreliable Nodes and Unreliable Edges, International Journal of Computer Science, Vol.1, No. 3, 2006, pp. 177-183.
5. Y. Shpungin, Networks with unreliable nodes and edges: Monte Carlo lifetime Estimation, International Journal of Applied Mathematics and Computer Sciences, Vol. 4, No. 1, 2007, pp. 168-173.
6. Z. W. Birnbaum, On the importance of different components in a multicomponent system, Multivariate Analysis 2, New York, Academic Press, 1969.
7. J. Fussel, How to calculate system reliability and safety characteristics, IEEE Transactions on Reliability, Vol. 24, No.3, 1975, pp. 169-174.
8. F. C. Meng, Comparing the importance of system elements by some structural characteristics, IEEE Transctions on Reliability, Vol 45, No 1, 1996, pp. 59-65.
9. L. M. Leemis, Reliability - Probabilistic models and Statistical Methods, Prentice Hall, Inc, 1995.
10. J. F. Espiritu, D. W. Coit and U. Prakash, Component Criticality Importance Measures for the Power Industry, Electric Power Systems Research, Vol. 77, Issues 5-6, 2007, pp. 407-420.
11. E. Zio and L. Podofillini, Accounting for components interactions in the differential importance measure, Reliability Engineering & System Safety, Vol. 91, Issues 10-11, 2006, pp. 1163-1174.
12. J.S. Hong and C. H. Lie, Joint reliability-importance of two edges in an undirected network, IEEE Trans. on Reliab., Vol. 42, No. 1, 1993, pp. 17-23.
13. M. J. Armstrong, Joint reliability-importance of elements, IEEE Trans. on Reliab., Vol. 44, No. 3, 1995, pp 408-412.
14. Bogronovo E., Apostolakis G. E., A new importance measure for risk-informed decision making, Reliab. Eng. And Sys. Safety, Vol. 72, 2001, pp. 193-212.
15. Youngblood R. W., Risk significance and safety significance, Reliab. Eng. And Sys. Safety, Vol. 73, 2001, pp. 121-136.
16. Hsun-Wen Chang, Jun-Da Chen, Joint Structural Importance in Consecutive-k- Systems, Proceedings of 7th WSEAS International Conference on Applied Computer Science, 2007, pp. 95-100.
17. H. W. Chang, R. J. Chen and F. K. Hwang, The structural Birnbaum importance of consecutive-k systems, Journal of Combinatorial Optimization, Vol. 6, 2002, pp., 183-197.
18. Yung-Ruei Chang, Amari S.V, Sy-Yen Kuo, OBDD-based evaluation of reliability and importance measures for multistate systems subject to imperfect fault coverage, IEEE Transactions on Dependable and Secure Computing, Vol. 2, Issue 4, 2005, pp. 336-347.
19. Bogronovo E., Differential, criticality and Birnbaum importance measures: An applicatiorm to basic event, groups and SSCs in event trees and binary decision diagrams, Reliability Engineering & System Safety, Vol. 92, Issue 10, 2007, pp. 1458-1467.
20. Hae Sang Lee, Chang Hoon Lie, Jung Sik Hong, A computation method for evaluating importance measures of gates in a fault tree, IEEE Transactions on Reliability, Vol. 46, Issue 3, 1997, pp. 360-365.
21. G. Rubino, Sensitivity analysis of network reliability using Monte Carlo, Proceedings of the 37th conference on Winter simulation, Orlando, Florida, 2005, pp. 491-498.
22. I. Gertsbakh, Reliability Theory with Applications to Preventive Maintenance, Springer, 2000.
23. I. Gertsbakh and Y. Shpungin, Product-Type Estimators of Convolutions, Semi-Markov Models and Applications, Kluwer Academic Publishers, 1999, pp. 201-206.
24. M. Mitzenmacher, E. Upfal, Probability and Computing. Randomized Algorithms and Probabilistic Analysis, Cambridge University Press, 2005.