Self-organized diffusion of congestion in complex networks

In this work, we propose and study a model for the diffusion of congestion in complex networks. According to the proposed model, the level of congestion on each node will be self-organized into the same value. The diffusion of congestion throughout various networks with different topologies is investigated analytically and by numerical tests. The flow fluctuations in complex networks are studied. We recover a power-law scaling relation between the standard deviation and mean flow, which is consistent with the previous studies. Finally, we extend our model by adding two constraints, which may be effective strategies for diffusing the local and the global congestion in complex networks, respectively.

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

[2]  Yamir Moreno,et al.  Improved routing strategies for Internet traffic delivery. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[4]  Wen-Xu Wang,et al.  Method to enhance traffic capacity for scale-free networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Tao Zhou,et al.  Traffic dynamics based on local routing protocol on a scale-free network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

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

[10]  Hui-jun Sun,et al.  Cascade and breakdown in scale-free networks with community structure. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Wen-Xu Wang,et al.  Integrating local static and dynamic information for routing traffic. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[13]  Marc Barthélemy.  Comment on "Universal behavior of load distribution in scale-free networks". , 2003, Physical review letters.

[14]  K. Goh,et al.  Load distribution in weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[17]  A Díaz-Guilera,et al.  Communication in networks with hierarchical branching. , 2001, Physical review letters.

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

[19]  Nong Ye,et al.  Onset of traffic congestion in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[22]  Rui Jiang,et al.  Phase transition and hysteresis in scale-free network traffic. , 2007 .

[23]  A-L Barabási,et al.  Separating internal and external dynamics of complex systems. , 2004, Physical review letters.

[24]  Ziyou Gao,et al.  Modeling cascading failures in congested complex networks , 2007 .

[25]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

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

[27]  M. A. de Menezes,et al.  Fluctuations in network dynamics. , 2004, Physical review letters.

[28]  Ricard V. Solé,et al.  Phase Transitions in a Model of Internet Traffic , 2000 .

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

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

[31]  Arnab Chatterjee,et al.  Small-world properties of the Indian railway network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[34]  Ziyou Gao,et al.  URBAN TRANSIT SYSTEM AS A SCALE-FREE NETWORK , 2004 .

[35]  Ziyou Gao,et al.  Clustering and congestion effects on cascading failures of scale-free networks , 2007 .

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

[37]  Ziyou Gao,et al.  Properties of transportation dynamics on scale-free networks , 2007 .

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