TY - GEN
T1 - An analytical approach to study cascading failures in finite-size random geometric networks
AU - Eslami, Ali
AU - Huang, Chuan
AU - Zhang, Junshan
AU - Cui, Shuguang
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/1/30
Y1 - 2014/1/30
N2 - The problem of cascading failures in cyber-physical networks is garnering much attention for different network models underlining various applications. While a variety of analytic results has been reported for the case of large networks, very few of them are readily applicable to finite-size networks. This paper studies cascading failures in finite-size geometric networks where the number of nodes is on the order of tens or hundreds as in many real-life networks. First, the impact of the tolerance parameter on network resiliency is investigated. We quantify the network reaction to initial disturbances of different sizes by measuring the damage imposed on the network. Lower and upper bounds on the number of failures are derived to characterize such damages. In addition to the finite analysis, an asymptotic analysis of both bounds is carried out, discovering a threshold behavior of the network as the tolerance parameter changes. The critical value of the tolerance parameter in the asymptotic regime is further derived. Findings of this paper, in particular, shed light on how to choose the tolerance parameter appropriately such that a cascade of failures could be avoided.
AB - The problem of cascading failures in cyber-physical networks is garnering much attention for different network models underlining various applications. While a variety of analytic results has been reported for the case of large networks, very few of them are readily applicable to finite-size networks. This paper studies cascading failures in finite-size geometric networks where the number of nodes is on the order of tens or hundreds as in many real-life networks. First, the impact of the tolerance parameter on network resiliency is investigated. We quantify the network reaction to initial disturbances of different sizes by measuring the damage imposed on the network. Lower and upper bounds on the number of failures are derived to characterize such damages. In addition to the finite analysis, an asymptotic analysis of both bounds is carried out, discovering a threshold behavior of the network as the tolerance parameter changes. The critical value of the tolerance parameter in the asymptotic regime is further derived. Findings of this paper, in particular, shed light on how to choose the tolerance parameter appropriately such that a cascade of failures could be avoided.
KW - Cascading failure
KW - Finite-size complex networks
KW - Random geometric graph
UR - http://www.scopus.com/inward/record.url?scp=84946686971&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84946686971&partnerID=8YFLogxK
U2 - 10.1109/ALLERTON.2014.7028580
DO - 10.1109/ALLERTON.2014.7028580
M3 - Conference contribution
AN - SCOPUS:84946686971
T3 - 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
SP - 1118
EP - 1125
BT - 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
Y2 - 30 September 2014 through 3 October 2014
ER -