Cascading failure model of scale-free topology for avoiding node failure

Abstract In order to efficiently fortify the robustness of a scale-free network against cascading failure, a model of this phenomenon is proposed based on defining the load of a node with respect to both degree and betweenness centrality. Simultaneously, when the load is redistributed, an allocation proportion is ascertained according to both the loads and the energies of the nodes. After that, we obtain the relationship between the model parameters and the robustness of the network against the cascading failure with theoretical analysis, which also helps us determine the influence of the average network degree on cascading failure. Finally, the results of theoretical analysis are verified with simulation experiments.

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

[2]  Frances M. T. Brazier,et al.  An entropy-based metric to quantify the robustness of power grids against cascading failures , 2013 .

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

[4]  D Shen.  A Cascading Failure Model of Double Layer Complex Networks Based on Betweenness , 2014 .

[5]  M. Barthelemy.  Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

[6]  Ding Li.  Cascading failures-oriented weighting strategies on complex networks , 2013 .

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

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

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

[10]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[11]  Zhang Shiyong.  Load-Capacity Model for Cascading Failures of Complex Networks , 2011 .

[12]  An Zeng,et al.  Enhancing network robustness for malicious attacks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.