TY - JOUR
T1 - A holistic method for reliability performance assessment and critical components detection in complex networks
AU - Zhang, Chi
AU - Ramirez-Marquez, José Emmanuel
AU - Sanseverino, Claudio M.Rocco
PY - 2011/9
Y1 - 2011/9
N2 - Many infrastructures are now considered to be critical for both the economic development and general functioning of modern societies. Thus, understanding their performance is important as a basis to develop intelligent and cost-effective ways to protect these networks. In this article, a critical infrastructure is modeled as a complex network for which a new metric is defined to understand its reliability. This metric called reliability describes the average reliability between every pair of nodes in a complex network. As such, it is related to the two-terminal reliability concept in the traditional network context. Furthermore, in an effort to identify the most critical components that affect reliability , a multi-objective optimization problem, known as the critical component detection problem, is introduced. The solution to this problem provides two important insights about the behavior of a complex network: (i) an approximation to the set of optimal solutions that identifies the most critical components; and (ii) a quantitative assessment of how these failures affect the complete complex network.
AB - Many infrastructures are now considered to be critical for both the economic development and general functioning of modern societies. Thus, understanding their performance is important as a basis to develop intelligent and cost-effective ways to protect these networks. In this article, a critical infrastructure is modeled as a complex network for which a new metric is defined to understand its reliability. This metric called reliability describes the average reliability between every pair of nodes in a complex network. As such, it is related to the two-terminal reliability concept in the traditional network context. Furthermore, in an effort to identify the most critical components that affect reliability , a multi-objective optimization problem, known as the critical component detection problem, is introduced. The solution to this problem provides two important insights about the behavior of a complex network: (i) an approximation to the set of optimal solutions that identifies the most critical components; and (ii) a quantitative assessment of how these failures affect the complete complex network.
KW - Complex network
KW - critical components
KW - multi-objective optimization
KW - network reliability assessment
UR - http://www.scopus.com/inward/record.url?scp=79958698107&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79958698107&partnerID=8YFLogxK
U2 - 10.1080/0740817X.2010.546387
DO - 10.1080/0740817X.2010.546387
M3 - Article
AN - SCOPUS:79958698107
SN - 0740-817X
VL - 43
SP - 661
EP - 675
JO - IIE Transactions (Institute of Industrial Engineers)
JF - IIE Transactions (Institute of Industrial Engineers)
IS - 9
ER -