Enhancing traffic capacity of scale-free networks by employing hybrid routing strategy

Based on the consideration of easy implementation of new routing strategies on many real complex networks such as the Internet, we propose a hybrid routing mechanism composed of the shortest path routing and the global dynamic routing strategy to improve the network traffic capacity. Under the background of current routing policy and network structure, packets can be sent along the shortest paths or by using source routing information. In this work, a global dynamic source routing strategy is employed as a supplementary routing mechanism to bypass central nodes and increase the delivery capacity utilization of all nodes significantly in the network. The traffic capacity of networked complex systems can be enhanced tens of times at the cost of a little average path lengthening. This hybrid routing method is very useful to network service providers and can be constitutionally supported on several networked complex systems such as the Internet and wireless ad hoc networks.

[1]  Xiang Ling,et al.  Upper bound of network capacity and a static optimal packet routing strategy , 2014 .

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

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

[4]  Akito Igarashi,et al.  Efficient packet routing strategy in complex networks , 2012 .

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

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

[7]  Zhong-Yuan Jiang,et al.  Incremental routing strategy on scale-free networks , 2013 .

[8]  Man-Gui Liang,et al.  Dynamic Source Routing Strategy for Two-Level Flows on Scale-Free Networks , 2013, PloS one.

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

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

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

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

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

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

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

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

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

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

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

[20]  Hongguang Fu,et al.  Efficient routing on two layer degree-coupled networks , 2014 .

[21]  Fei Tan,et al.  Hybrid routing on scale-free networks , 2013 .

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

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

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

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

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

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

[28]  Qian Li,et al.  Optimal dynamic bandwidth allocation for complex networks , 2013 .

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

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

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

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

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

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

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

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

[37]  Ming Tang,et al.  Adaptive routing strategy on networks of mobile nodes , 2014 .

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

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

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

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

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

[43]  Zhong-Yuan Jiang,et al.  Effects of efficient edge rewiring strategies on network transport efficiency , 2014 .

[44]  C. K. Michael Tse,et al.  Traffic congestion in interconnected complex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[46]  Jelena Smiljanic,et al.  Efficient routing on small complex networks without buffers , 2013 .

[47]  C. K. Michael Tse,et al.  Analysis of Communication Network Performance From a Complex Network Perspective , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[48]  Shuai Zhang,et al.  ENHANCING TRAFFIC CAPACITY OF TWO-LAYER COMPLEX NETWORKS , 2013 .