Cascading Dynamics of Heterogenous Scale-Free Networks with Recovery Mechanism

In network security, how to use efficient response methods against cascading failures of complex networks is very important. In this paper, concerned with the highest-load attack (HL) and random attack (RA) on one edge, we define five kinds of weighting strategies to assign the external resources for recovering the edges from cascading failures in heterogeneous scale-free (SF) networks. The influence of external resources, the tolerance parameter, and the different weighting strategies on SF networks against cascading failures is investigated carefully. We find that, under HL attack, the fourth kind of weighting method can more effectively improve the integral robustness of SF networks, simultaneously control the spreading velocity, and control the outburst of cascading failures in SF networks than other methods. Moreover, the third method is optimal if we only knew the local structure of SF networks and the uniform assignment is the worst. The simulations of the real-world autonomous system in, Internet have also supported our findings. The results are useful for using efficient response strategy against the emergent accidents and controlling the cascading failures in the real-world networks.

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

[2]  Ming Li,et al.  Visiting Power Laws in Cyber-Physical Networking Systems , 2012 .

[3]  Ming Li,et al.  On 1/f Noise , 2012 .

[4]  Carlo Cattani,et al.  Delay Bound: Fractal Traffic Passes through Network Servers , 2013 .

[5]  Baharan Mirzasoleiman,et al.  Cascaded failures in weighted networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Masao Nagasaki,et al.  BFL: a node and edge betweenness based fast layout algorithm for large scale networks , 2009, BMC Bioinformatics.

[7]  Mirko Schäfer,et al.  Robustness of networks against fluctuation-induced cascading failures. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[9]  Fei Liu,et al.  Finite-Time $H_{\infty}$ Fuzzy Control of Nonlinear Jump Systems With Time Delays Via Dynamic Observer-Based State Feedback , 2012, IEEE Transactions on Fuzzy Systems.

[10]  Wei Li,et al.  Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links , 2012, Physical review letters.

[11]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[12]  Ming Li,et al.  Representation of a Stochastic Traffic Bound , 2010, IEEE Transactions on Parallel and Distributed Systems.

[13]  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.

[14]  Reuven Cohen,et al.  Stability and topology of scale-free networks under attack and defense strategies. , 2005, Physical review letters.

[15]  Rosa M. Benito,et al.  Robustness of heterogeneous complex networks , 2009 .

[16]  S. Buldyrev,et al.  Interdependent networks with identical degrees of mutually dependent nodes. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[19]  Fei Xue,et al.  Structural vulnerability of power systems: A topological approach , 2011 .

[20]  Fei Liu,et al.  Output regulation of a class of continuous-time Markovian jumping systems , 2013, Signal Process..

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

[22]  Dirk Helbing,et al.  Efficient response to cascading disaster spreading. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Josep Domingo-Ferrer,et al.  Decapitation of networks with and without weights and direction: The economics of iterated attack and defense , 2011, Comput. Networks.

[24]  Yan Chen,et al.  A edge-based-attack robust model of capacity for cascading failures , 2010, 2010 2nd International Conference on Advanced Computer Control.

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

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

[27]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[28]  Ying-Cheng Lai,et al.  Abnormal cascading on complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Juntao Fei,et al.  Network-Based Robust Filtering for the Uncertain Systems with Sensor Failures and Noise Disturbance , 2012 .

[30]  Guy Pujolle,et al.  A Study of Flows Through Virtual Circuits Computer Networks , 1981, Comput. Networks.

[31]  Mahdi Jalili,et al.  Cascading Failure Tolerance of Modular Small-World Networks , 2011, IEEE Transactions on Circuits and Systems II: Express Briefs.

[32]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[33]  Petter Holme.  Edge overload breakdown in evolving networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[35]  P. Oscar Boykin,et al.  Disaster management in power-law networks: Recovery from and protection against intentional attacks , 2007 .

[36]  Vittorio Rosato,et al.  Modelling interdependent infrastructures using interacting dynamical models , 2008, Int. J. Crit. Infrastructures.

[37]  Zoltán Toroczkai,et al.  Centrality scaling in large networks. , 2010, Physical review letters.

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

[39]  Lubos Buzna,et al.  Modelling of cascading effects and efficient response to disaster spreading in complex networks , 2008, Int. J. Crit. Infrastructures.

[40]  Bimal Kumar Mishra,et al.  Two Quarantine Models on the Attack of Malicious Objects in Computer Network , 2012 .

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

[42]  Ming Li.  Fractal Time Series—A Tutorial Review , 2010 .

[43]  Min Ouyang,et al.  A methodological approach to analyze vulnerability of interdependent infrastructures , 2009, Simul. Model. Pract. Theory.

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

[45]  Beom Jun Kim,et al.  Vertex overload breakdown in evolving networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Igor Mishkovski,et al.  Vulnerability of complex networks , 2011 .

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

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

[49]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[50]  David J. Hill,et al.  Attack Vulnerability of Complex Communication Networks , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

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

[53]  Ian Dobson,et al.  Using Transmission Line Outage Data to Estimate Cascading Failure Propagation in an Electric Power System , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[55]  Sergey V. Buldyrev,et al.  Critical effect of dependency groups on the function of networks , 2010, Proceedings of the National Academy of Sciences.