Cascade Defense via Control of the Fluxes in Complex Networks

Exploring the possible strategies to defense to prevent the cascade from propagating through the entire network is of both theoretical interest and practical significance, and several strategies of defense have been developed recently. Following the work about the strategy based on the international removal of network elements (Motter in Phys. Rev. Lett. 93:098701, 2004), we propose and investigate three novel strategies of defense by controlling the fluxes. Extensive simulations on both an artificially created scale-free network and the Internet at autonomous system level reveal that these strategies can suppress the propagation of the cascade, even avoid the cascading failure. In addition, a more intuitive and important measure to quantify the damage caused by a cascade is developed and some new features are, thus, clearly displayed.

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

[2]  Adilson E. Motter,et al.  Stochastic Model for Power Grid Dynamics , 2006, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[3]  M. L. Sachtjen,et al.  Disturbances in a power transmission system , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  David Newth,et al.  Evolving cascading failure resilience in complex networks , 2005 .

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

[6]  Ziyou Gao,et al.  Congestion in different topologies of traffic networks , 2006 .

[7]  Tao Zhou,et al.  A limited resource model of fault-tolerant capability against cascading failure of complex network , 2007, 0708.4023.

[8]  Petter Holme,et al.  Congestion and Centrality in Traffic Flow on Complex Networks , 2003, Adv. Complex Syst..

[9]  Bo Hu,et al.  Efficient routing on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Guanrong Chen,et al.  Understanding and preventing cascading breakdown in complex clustered networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Toru Ohira,et al.  PHASE TRANSITION IN A COMPUTER NETWORK TRAFFIC MODEL , 1998 .

[12]  A. Motter,et al.  Fluctuation-driven capacity distribution in complex networks , 2008, 0805.3725.

[13]  A. Arenas,et al.  Dynamical properties of model communication networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[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]  Ziyou Gao,et al.  Clustering and congestion effects on cascading failures of scale-free networks , 2007 .

[17]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

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

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

[21]  Ziyou Gao,et al.  Cascade defense via navigation in scale free networks , 2007 .

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

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

[24]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[25]  R. Pastor-Satorras,et al.  Critical load and congestion instabilities in scale-free networks , 2003 .

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

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

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

[29]  Gao Zi-You,et al.  Topological Effects on the Performance of Transportation Networks , 2007 .

[30]  Y. Moreno,et al.  Instability of scale-free networks under node-breaking avalanches , 2001 .

[31]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[32]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

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

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

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

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

[37]  B Kahng,et al.  Sandpile on scale-free networks. , 2003, Physical review letters.

[38]  Alexandre Arenas,et al.  Optimal network topologies for local search with congestion , 2002, Physical review letters.

[39]  V. E. Lynch,et al.  Critical points and transitions in an electric power transmission model for cascading failure blackouts. , 2002, Chaos.

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

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