ROBUSTNESS OF HETEROGENOUS NETWORKS WITH MITIGATION STRATEGY AGAINST CASCADING FAILURES

The network disaster induced by cascading failures has traumatized modern societies. How to protect these networks and improve their robustness against cascading failures has become the key issue. To this end, we construct a cascading model and propose an efficient mitigation strategy against cascading failures. In many real-world networks, there exist some heterogeneous nodes, for example the hosts and the routers in the Internet, and the users and the supply-grid stations in the power grid. In previous studies, however, less cascading models were constructed to describe such fact. Including two types of nodes in a network, we present a new cascading model. We introduce a new mitigation strategy with dynamically adjusting the load and demonstrate its efficiency on the Barabasi–Albert (BA) network and the power grid as well as the Internet. We show that with small changes in dynamically adjusting the load the robustness of these networks can be improved dramatically. Our results are useful not only for protecting networks from the local perspective, but also for significantly improving the robustness of the existing infrastructure networks.

[1]  Jian-Wei Wang,et al.  Cascade-based attack vulnerability on the US power grid. , 2009 .

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

[3]  Z. X. Han,et al.  Synergetic behavior in the cascading failure propagation of scale-free coupled map lattices , 2008 .

[4]  Dirk Helbing,et al.  Transient dynamics increasing network vulnerability to cascading failures. , 2007, Physical review letters.

[5]  Ying-Cheng Lai,et al.  Attack vulnerability of scale-free networks due to cascading breakdown. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[7]  Guanrong Chen,et al.  Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Jian Xu,et al.  Cascading failures in coupled map lattices. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Nong Ye,et al.  Tolerance of scale-free networks against attack-induced cascades. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Ziyou Gao,et al.  Modeling cascading failures in congested complex networks , 2007 .

[12]  Jian-Guo Liu,et al.  Optimization of Scale-Free Network for Random Failures , 2006 .

[13]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[14]  Liang Zhang,et al.  Attack vulnerability of scale-free networks due to cascading failures , 2008 .

[15]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Wen-Xu Wang,et al.  Cascade of elimination and emergence of pure cooperation in coevolutionary games on networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  P. Thiran,et al.  Error and attack tolerance of layered complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Alessandro Vespignani,et al.  Complex networks: The fragility of interdependency , 2010, Nature.

[19]  D. Newth,et al.  Optimizing complex networks for resilience against cascading failure , 2007 .

[20]  Bing Wang,et al.  A high-robustness and low-cost model for cascading failures , 2007, 0704.0345.

[21]  Jian-Wei Wang,et al.  Robustness of the western United States power grid under edge attack strategies due to cascading failures , 2011 .

[22]  Shiyong Zhang,et al.  Robustness of networks against cascading failures , 2010 .

[23]  Huijun Sun,et al.  A robust matching model of capacity to defense cascading failure on complex networks , 2008 .

[24]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[25]  David J. Hill,et al.  Cascading failure in Watts–Strogatz small-world networks , 2010 .

[26]  Jian-Guo Liu,et al.  Optimization of Robustness of Scale-Free Network to Random and Targeted Attacks , 2005 .

[27]  Martin Greiner,et al.  Proactive robustness control of heterogeneously loaded networks. , 2006, Physical review letters.

[28]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Jianwei Wang,et al.  A MODEL FOR CASCADING FAILURES IN COMPLEX NETWORKS WITH A TUNABLE PARAMETER , 2009 .

[30]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[31]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[34]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[35]  Jianwei Wang,et al.  Edge-based-attack induced cascading failures on scale-free networks , 2009 .

[36]  Da-Ren He,et al.  Interconnecting bilayer networks , 2011, ArXiv.

[37]  Ziyou Gao,et al.  Cascading failures on weighted urban traffic equilibrium networks , 2007 .

[38]  Zhejing Bao,et al.  Dynamics of load entropy during cascading failure propagation in scale-free networks , 2008 .

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

[40]  Zhejing Bao,et al.  Analysis of cascading failure in electric grid based on power flow entropy , 2009 .

[41]  Ziyou Gao,et al.  Effects of the cascading failures on scale-free traffic networks , 2007 .