Load-redistribution strategy based on time-varying load against cascading failure of complex network*

Cascading failure can cause great damage to complex networks, so it is of great significance to improve the network robustness against cascading failure. Many previous existing works on load-redistribution strategies require global information, which is not suitable for large scale networks, and some strategies based on local information assume that the load of a node is always its initial load before the network is attacked, and the load of the failure node is redistributed to its neighbors according to their initial load or initial residual capacity. This paper proposes a new load-redistribution strategy based on local information considering an ever-changing load. It redistributes the loads of the failure node to its nearest neighbors according to their current residual capacity, which makes full use of the residual capacity of the network. Experiments are conducted on two typical networks and two real networks, and the experimental results show that the new load-redistribution strategy can reduce the size of cascading failure efficiently.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[3]  Haifeng Zhang,et al.  Robustness of Controllability for Networks Based on Edge-Attack , 2014, PloS one.

[4]  Wen-Bo Du,et al.  Particle Swarm Optimization with Scale-Free Interactions , 2014, PloS one.

[5]  Jun Zhang,et al.  Analysis of the Chinese air route network as a complex network , 2012 .

[6]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[7]  Guanrong Chen,et al.  Universal robustness characteristic of weighted networks against cascading failure. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[9]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[10]  Jörg Lehmann,et al.  Stochastic load-redistribution model for cascading failure propagation. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[12]  Gang Liu,et al.  Analysis of network traffic flow dynamics based on gravitational field theory , 2013 .

[13]  Jianwei Wang,et al.  Mitigation strategies on scale-free networks against cascading failures , 2013 .

[14]  Martí Rosas-Casals,et al.  Robustness of the European power grids under intentional attack. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Lili Rong,et al.  A model for cascading failures in scale-free networks with a breakdown probability , 2009 .

[16]  Kaiquan Cai,et al.  Effective usage of shortest paths promotes transportation efficiency on scale-free networks , 2013 .

[17]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Shao-Peng Pang,et al.  An LCOR model for suppressing cascading failure in weighted complex networks , 2013 .

[19]  K-I Goh,et al.  Fluctuation-driven dynamics of the internet topology. , 2002, Physical review letters.