Cascading Failure on Complex Networks Based on Routing Strategy

It has shown that the betweenness distribution of shortest path (SP) routing strategy on scale-free networks is exponential. Some nodes with great degree have higher flow. It is very easy to cause cascading failure when the node's flow exceeds its processing capacity. As a result, the service quality will fall. Utilizing the BA scale-free networks, we study the cascading failure between the minimum information path (MIP) routing strategy and the shortest path (SP) routing strategy. Then the tolerance parameters with upper and lower threshold are obtained by theory. The conclusion displays that the performance of SP routing strategy is slightly better than the MIP routing strategy when the network has little processing capacity. However, the value G of MIP rapidly growths and is close to 1, but the value of SP growths slowly with the process capacity increasing. In a word, the performance of MIP routing strategy is obviously better than the SP routing strategy. Therefore the robustness can be improved greatly by increasing the process capacity of some nodes under MIP routing policy.

[1]  Siyuan Zhou,et al.  Optimal routing strategy based on the minimum information path , 2011 .

[2]  James P. Gleeson,et al.  Cascades on a class of clustered random networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

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

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

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

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

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

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

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

[14]  K. Goh,et al.  Robustness of the avalanche dynamics in data-packet transport on scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[16]  A. Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

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

[18]  Y. Lai,et al.  Attacks and cascades in complex networks , 2004 .

[19]  Y. Lai,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.