Enhancing traffic capacity for scale-free networks by the one-way links

We propose a method to enhance the traffic handling capacity of scale-free networks by enforcing the undirected links to be unidirectional ones, for the global shortest-path routing strategy. By considering three different strategies to determine the directions of unidirectional links, we find that the traffic capacity of networks is considerably improved after applying the link-directed method, especially for the method with non-random direction-determining strategies. Due to the strongly improved network capacity, easy realization on networks and low cost, the method may be useful for modern communication networks.

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

[2]  G. J. Rodgers,et al.  Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

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

[5]  Guo-Jie Li,et al.  Enhancing the transmission efficiency by edge deletion in scale-free networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Antonio Fernández,et al.  Self-adapting network topologies in congested scenarios. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[12]  A. Clauset,et al.  Scale invariance in road networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  Xiao Fan Wang,et al.  Effects of network structure and routing strategy on network capacity. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[16]  G. J. Rodgers,et al.  Transport on Complex Networks: Flow, Jamming and Optimization , 2007, Int. J. Bifurc. Chaos.

[17]  Fan Chung Graham,et al.  The Diameter of Sparse Random Graphs , 2001, Adv. Appl. Math..

[18]  A.-L. Barabasi,et al.  Minimum spanning trees of weighted scale-free networks , 2004 .

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

[20]  S. Thurner,et al.  Information super-diffusion on structured networks , 2003, cond-mat/0307670.

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

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

[23]  Wenxu Wang,et al.  Traffic dynamics in scale-free networks with limited buffers and decongestion strategy , 2008 .

[24]  K Sneppen,et al.  Networks and cities: an information perspective. , 2005, Physical review letters.

[25]  Alessandro Vespignani,et al.  Evolution and Structure of the Internet: A Statistical Physics Approach , 2004 .

[26]  Kevin E. Bassler,et al.  Network dynamics: Jamming is limited in scale-free systems , 2004, Nature.

[27]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

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

[29]  Wen-Xu Wang,et al.  Traffic dynamics based on an efficient routing strategy on scale free networks , 2006 .

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

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

[32]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[33]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[34]  Stefan Bornholdt,et al.  Topology of biological networks and reliability of information processing , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[35]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Alessandro P. S. de Moura,et al.  Fermi-Dirac statistics and traffic in complex networks. , 2005 .

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

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

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

[40]  Neelima Gupte,et al.  Congestion and decongestion in a communication network. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[42]  J. Kertész,et al.  Random walks on complex networks with inhomogeneous impact. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.