Proactive robustness control of heterogeneously loaded networks.

A proactive measure to increase the robustness of heterogeneously loaded networks against cascades of overload failures is proposed. It is based on load-dependent weights. Compared to simple hop weights, respective shortest flow paths turn a previously heterogeneous load distribution into a more homogeneous one for the nodes and links of the network. The use of these flow paths increases the networks robustness and at the same time reduces the investment costs into the networks capacity layout. These findings are of relevance for critical infrastructures like communication and transportation networks.

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

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

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

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

[5]  Massimo Marchiori,et al.  A topological analysis of the Italian electric power grid , 2004 .

[6]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[7]  V. Latora,et al.  Efficiency of scale-free networks: error and attack tolerance , 2002, cond-mat/0205601.

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

[9]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  H. Stanley,et al.  Optimal paths in disordered complex networks. , 2003, Physical review letters.

[11]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

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

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

[14]  Adilson E Motter,et al.  Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon? , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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