A holistic method for reliability performance assessment and critical components detection in complex networks

IIE Transactions (Institute of Industrial Engineers)

Volumn 43, Issue 9, 2011, Pages 661-675

  Zhang, Chi ^a   Ramirez Marquez, José Emmanuel ^a   Sanseverino, Claudio M Rocco ^b  

^a STEVENS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSIDAD CENTRAL DE VENEZUELA   (Venezuela)

Author keywords

Complex network; critical components; multi objective optimization; network reliability assessment

Indexed keywords

COMPLEX NETWORKS; CRITICAL COMPONENT; CRITICAL COMPONENTS; ECONOMIC DEVELOPMENT; MULTI OBJECTIVE; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NETWORK RELIABILITY ASSESSMENT; OPTIMAL SOLUTIONS; QUANTITATIVE ASSESSMENTS; RELIABILITY PERFORMANCE; TWO-TERMINAL RELIABILITY;

MULTIOBJECTIVE OPTIMIZATION; RATING; RELIABILITY ANALYSIS;

CRITICAL INFRASTRUCTURES;

EID: 79958698107     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/0740817X.2010.546387     Document Type: Article

References (52)

1. Aboelfotoh, H. M. and Colbourn, C. J. (1989) Series-parallel bounds for the two-terminal reliability problem. ORSA Journal on Computing, 1(4), 209-222.
2. Agrawal, A. and Barlow, R. E. (1984) A survey of network reliability and domination theory. Operations Research, 32(3), 478-492. (Pubitemid 14626547)
3. Albert, R. and Barabási, A.-L. (2002) Statistical mechanics of complex networks. Reviews of Modern Physics, 74(1), 47-97.
4. Albert, R., Jeong, H. and Barabasi, A.-L. (2000) Error and attack tolerance of complex networks. Nature, 406, 378-382. (Pubitemid 30625551)
5. Balan, A. O. and Traldi, L. (2003) Preprocessing min-paths for sum of disjoint products. IEEE Transactions on Reliability, 52(3), 289-295.
6. Bobbio, A., Ferraris, C. and Terruggia, R. (2006) New challenges in network reliability analysis. Presented of the International Workshop on Complex Network and Infrastructure Protection. Rome, Italy.
7. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. and Hwang, D.-U. (2006) Complex networks: structure and dynamics. Physics Reports, 424(4-5), 175-308. (Pubitemid 43135890)
8. Cheok, M. C., Parry, G. W. and Sherry, R. R. (1998) Use of importance measures in risk-informed regulatory applications. Reliability Engineering & System Safety, 60(3), 213-226. (Pubitemid 128393093)
9. Coello, C. A. (1999) A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge Information Systems, 1(3), 129-156.
10. Coello, C. A. (2006) Evolutionary multi-objective optimization: a historical view of the field. IEEE Computational Intelligence Magazine, 1(1), 28-36.
11. Coello, C. A. (2009) Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored. Frontiers of Computer Science in China, 3(1), 18-30.
12. Cook, J. L. and Ramirez-Marquez, J. E. (2009) Optimal design of clusterbased ad-hoc networks using probabilistic solution discovery. Reliability Engineering & System Safety, 94(2), 218-228.
13. Cormen, T. H., Leiserson, C. E., Rivest, R. L. and Stein, C. (2001) Introduction to Algorithms, The MIT Press, Cambridge, MA.
14. Corne, D., Jerram, N., Knowles, J. and Oates, M. (2001) PESA-II: regionbased selection in evolutionary multi-objective optimization. In Proceedings of the Genetic and Evolutionary Computation Conference, 283-290.
15. Crucitti, P., Latora, V., Marchiori, M. and Rapisarda, A. (2003) Efficiency of scale free networks: error and attack tolerance. Physica A, 320(1), 622-642.
16. Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. (2002) A fast and elitist multi-objective genetic algorithm: NSGA-Ÿ. IEEE Transactions on Evolutionary Computation, 6(2), 182-197. (Pubitemid 34555372)
17. Dijkstra, E. W. (1959) A note on two problems in connection with graphs. Numerische Mathematik, 1, 269-271.
18. Dutuit, Y. and Rauzy, A. (2005) Approximate estimation of system reliability via fault trees. Reliability Engineering & System Safety, 87(2), 163-172.
19. Erdös, P. and Rényi, A. (1960) On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences, 5, 17-61.
20. Eusgeld, I., Krger, W., Sansavini, G., Schläpfer, M. and Zio, E. (2009) The role of network theory and object-oriented modeling within a framework for the vulnerability analysis of critical infrastructures. Reliability Engineering & System Safety, 94(5), 954-963.
21. Garg, M. and Smith, J. (2008) Models and algorithms for the design of survivable multi-commodity flow networks with general failure scenarios. Omega Journal, 36, 1057-1071.
22. Gebre, B. A. and Ramirez-Marquez, J. E. (2007) Element substitution algorithm for general two-terminal network reliability analyses. IIE transactions, 39(3), 265-275. (Pubitemid 46024140)
23. Kiureghian, A. D. and Song, J. (2008) Multi-scale reliability analysis and updating of complex systems by use of linear programming. Reliability Engineering & System Safety, 93(2), 288-297. (Pubitemid 47499015)
24. Konak, A., Coit, D. W. and Smith, A. E. (2006) Multi-objective optimization using genetic algorithms: a tutorial. Reliability Engineering & System Safety, 91(9), 992-1007. (Pubitemid 43996942)
25. Kuo, S.-Y., Lu, S.-K. and Yeh, F.-M. (1999) Determining terminal-pair reliability based on edge expansion diagrams using OBDD. IEEE Transactions on Reliability, 48(3), 234-246.
26. Lim, C. and Smith, J. (2007) Algorithms for discrete and continuous multi-commodity flow network interdiction problems. IIE Transactions, 39(1), 15-26. (Pubitemid 44688388)
27. Newman, M. (2003) The structure and function of complex networks. SIAM Review, 45(2), 167-256.
28. Newman, M., Barabási, A.-L. and Watts, D. J. (2006) The Structure and Dynamics of Networks, Princeton University Press, Princeton, NJ.
29. Onnela, J.-P. (2006) Complex networks in the study of financial and social systems. Ph. D. dissertation, Helsinki University of Technology, Finland.
30. Page, L. B. and Perry, J. E. (1988) A practical implementation of the factoring theorem for network reliability. IEEE Transaction on Reliability, 37(3), 259-267.
31. Pai, P.-F. (2005) System reliability forecasting by support vector machines with genetic algorithms. Mathematical & Computer Modelling, 43(3-4), 262-274.
32. Rai, S. and Aggarwal, K. K. (1978) An efficient method for reliability evaluation of a general network. IEEE Transaction on Reliability, 27(3), 206-211. (Pubitemid 9397718)
33. Ramirez-Marquez, J. E. (2008a) New approaches for reliability design in multi-state systems, in Handbook of Performability Engineering, Misra, K. B. (ed), Springer-Verlag, London, UK, 465-476.
34. Ramirez-Marquez, J. E. (2008b) Port-of-entry safety via the reliability optimization of container inspection strategy through an evolutionary approach. Reliability Engineering & System Safety, 93(11), 1698-1709.
35. Ramirez-Marquez, J. E. and Coit, D. W. (2005) Composite importance measures for multi-state systems with multi-state components. IEEE Transactions on Reliability, 54(3), 517-529. (Pubitemid 41638269)
36. Ramirez-Marquez, J. E., Rocco, C. M. and Levitin, G. (2009) Optimal protection of general source-sink networks via evolutionary techniques. Reliability Engineering & System Safety, 94(10), 1676-1684.
37. Rocco, C. M. and Ramirez-Marquez, J. E. (2008) All-terminal network reliability optimization via probabilistic solution discovery. Reliability Engineering & System Safety, 93(11), 1689-1697.
38. Rocco, C. M. and Ramirez-Marquez, J. E. (2009) Deterministic network interdiction optimization via an evolutionary approach. Reliability Engineering & System Safety, 94(2), 568-576.
39. Rocco, S. C. M., Ramirez-Marquez, J. E. and Salazar, A. D. E. (2009) A Multiple-objective approach for the vulnerability assessment of infrastructure networks, in Proceedings of ESREL 2009 Annual Conference, 1863-1866.
40. Rocco, C., Ramirez-Marquez, J. E., Salazar, D. and Zio, E. (2010) A flow importance measure with application to an Italian transmission power system. International Journal of Performability Engineering, 6(1), 53-61.
41. Rocco, S., C. M., Salazar, A. D. E. and Ramirez-Marquez, J. E. (2009) Multiple-objective network interdiction using evolutionary algorithms. in Proceedings of the Annual Reliability and Maintainability Symposium, 170-175.
42. Sharma, J. (1976) Algorithm for reliability evaluation of a reducible network. IEEE Transactions on Reliability, 25(5), 337-339.
43. Song, J. and Kiureghian, A. D. (2005) Component importance measures by linear programming bounds on system reliability. Presented at the ninth International Conference on Structural Safety and Reliability, Rome, Italy.
44. Vasseur, D. and Llory, M. (1999) International survey on PSA figures of merit. Reliability Engineering & System Safety, 66(3), 261-274. (Pubitemid 30531859)
45. Watts, D. J. and Strogatz, S. H. (1998) Collective dynamics of "smallworld" networks. Nature, 393(6684), 440-442.
46. Wood, R. K. (1986) Factoring algorithms for computing k-terminal network reliability. IEEE Transaction on Reliability, 35(3), 269-278.
47. Zio, E. (2007) From complexity science to reliability efficiency: a new way of looking at complex network systems and critical infrastructures. International Journal of Critical Infrastructures, 3(3-4), 488-508. (Pubitemid 47202744)
48. Zio, E. (2009) Reliability engineering: old problems and new challenges. Reliability Engineering & System Safety, 94(2), 125-141.
49. Zio, E. and Podofillini, L. (2007) Importance measures and genetic algorithms for designing a risk-informed optimally balanced system. Reliability Engineering & System Safety, 92(10), 1435-1447. (Pubitemid 46908051)
50. Zio, E. and Sansavini, G. (2008) An analytical approach to the safety of road networks. International Journal of Reliability, Quality & Safety Engineering, 15(1), 67-76. (Pubitemid 351729634)
51. Zio, E., Marella, M. and Podofillini, L. (2007). Importance measuresbased prioritization for improving the performance of multi-state systems: application to the railway industry. Reliability Engineering and System Safety, 92(10), 1303-1314. (Pubitemid 46908053)
52. Zitzler, E., Laumanns, M. and Thiele, L. (2002) SPEA2: improving the strength Pareto evolutionary algorithm, in Proceedings of EURO-GEN 2001 Evolutionary Methods for Design, Volume Optimization and Control with Applications to Industrial Problems, 95-100.