Robustness of Internet under targeted attack: A cascading failure perspective

In many 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 the previous studies, however, few cascading models were constructed in the heterogeneous networks. Considering two types of nodes, we propose a new cascading edge model and investigate the cascading dynamic behaviors in the Internet. Compared with an extending Barabasi-Albert (BA) network with two types of nodes, we find that the Internet displays the stronger robust level under two targeted attacks and propose some effective methods to protect these networks. The cascading model in the Internet can be extensively applied to other real-life networks, and may provide a new perspective to study the network safety.

[1]  Yi-Kuei Lin,et al.  Reliability Evaluation for an Information Network With Node Failure Under Cost Constraint , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

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

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

[5]  Hongzhong Deng,et al.  Vulnerability of complex networks under intentional attack with incomplete information , 2007 .

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

[7]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

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

[10]  Tan Yue-jin,et al.  A Robustness Model of Complex Networks with Tunable Attack Information Parameter , 2007 .

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

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

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

[14]  Mauricio Barahona,et al.  Spectral Measure of Structural Robustness in Complex Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

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

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

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

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

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

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

[22]  J. Gómez-Gardeñes,et al.  Scaling breakdown in flow fluctuations on complex networks. , 2008, Physical review letters.

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

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

[25]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

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

[27]  Bernhard Plattner,et al.  Enhanced Internet security by a distributed traffic control service based on traffic ownership , 2007, J. Netw. Comput. Appl..

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

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

[30]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

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

[32]  Rong Li-li,et al.  Effect Attack on Scale-Free Networks due to Cascading Failures , 2008 .

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

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

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

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

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