AN EFFICIENT WEIGHTED ROUTING STRATEGY FOR SCALE-FREE NETWORKS

Considering the link congestion based traffic model, which can more accurately model the traffic diffusing process of many real complex systems such as the Internet, we propose an efficient weighted routing strategy in which each link's weight is assigned with the edge betweenness of the original un-weighted network with a tunable parameter α. As the links with the highest edge betweenness are susceptible to traffic congestion, our routing strategy efficiently redistribute the heavy traffic load from central links to noncentral links. The highest traffic capacity under this new routing strategy is achieved when compared with the shortest path routing strategy and the efficient routing strategy. Moreover, the average path length of our routing strategy is much smaller than that of the efficient routing strategy. Therefore, our weighted routing strategy is preferable to other routing strategies and can be easily implemented through software method.

[1]  Guoqiang Zhang,et al.  Enhancing network transmission capacity by efficiently allocating node capability , 2009, ArXiv.

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

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

[4]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

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

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

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

[8]  Tommy W. S. Chow,et al.  An efficient strategy for enhancing traffic capacity by removing links in scale-free networks , 2010 .

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

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

[11]  Ljupco Kocarev,et al.  Traffic Dynamics in Scale-Free Networks , 2006, Complexus.

[12]  Beom Jun Kim,et al.  Path finding strategies in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Yi Liu,et al.  Simulation of influence of multi-defects on long-term working performance of high arch dam , 2011 .

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

[15]  Shichao Yang.  Exploring complex networks by walking on them. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Anna T. Lawniczak,et al.  Network traffic behaviour near phase transition point , 2005, nlin/0510070.

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

[18]  C. Herrero,et al.  Self-avoiding walks on scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Zhong-Yuan Jiang,et al.  IMPROVED EFFICIENT ROUTING STRATEGY ON SCALE-FREE NETWORKS , 2012 .

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

[21]  Wei Huang,et al.  Effective strategy of adding nodes and links for maximizing the traffic capacity of scale-free network. , 2010, Chaos.

[22]  Rui Jiang,et al.  The effect of bandwidth in scale-free network traffic , 2007 .

[23]  Ming Tang,et al.  Efficient routing strategies in scale-free networks with limited bandwidth , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[25]  Cao Xian-Bin,et al.  Effect of Adaptive Delivery Capacity on Networked Traffic Dynamics , 2011 .

[26]  Yong Yu,et al.  Transport optimization on complex networks , 2007, Chaos.

[27]  Yi Tang,et al.  Enhancing traffic capacity for scale-free networks by the one-way links , 2010 .

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

[29]  Shuai Zhang,et al.  AN EFFICIENT BANDWIDTH ALLOCATION STRATEGY FOR SCALE-FREE NETWORKS , 2012 .

[30]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Rui Jiang,et al.  Bandwidth allocation strategy for traffic systems of scale-free network , 2010 .

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

[33]  Tao Zhou,et al.  Efficient routing on scale-free networks based on local information , 2006 .

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

[35]  Xiang Ling,et al.  Traffic of packets with non-homogeneously selected destinations in scale-free network , 2008 .

[36]  Yong Yu,et al.  Optimal routing on complex networks , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[38]  Mikkel Thorup,et al.  Optimizing OSPF/IS-IS weights in a changing world , 2002, IEEE J. Sel. Areas Commun..

[39]  Ming Tang,et al.  An adaptive routing strategy for packet delivery in complex networks , 2007, ArXiv.

[40]  Huan Zhang,et al.  An efficient approach of controlling traffic congestion in scale-free networks , 2006, ArXiv.

[41]  Dongchao Guo,et al.  ENHANCING NETWORK PERFORMANCE BY EDGE ADDITION , 2011 .

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

[43]  Xiang Ling,et al.  Global dynamic routing for scale-free networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.