ENHANCING TRAFFIC CAPACITY OF TWO-LAYER COMPLEX NETWORKS

As two-layer or multi-layer network model can more accurately reveal many real structures of complex systems such as peer-to-peer (P2P) networks on IP networks, to better understand the traffic dynamics and improve the network traffic capacity, we propose to efficiently construct the structure of upper logical layer network which can be possibly implemented. From the beginning, we assume that the logical layer network has the same structure as the lower physical layer network, and then we use link-removal strategy in which a fraction of links with maximal product (ki* kj) are removed from the logical layer, where ki and kj are the degrees of node i and node j, respectively. Traffic load is strongly redistributed from center nodes to noncenter nodes. The traffic capacity of whole complex system is enhanced several times at the expense of a little average path lengthening. In two-layer network model, the physical layer network structure is unchanged and the shortest path routing strategy is used. The structure of upper layer network can been constructed freely under our own methods. This mechanism can be employed in many real complex systems to improve the network traffic capacity.

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

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

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

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

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

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

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

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

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

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

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

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

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

[14]  Hans J. Herrmann,et al.  Traffic gridlock on complex networks , 2012 .

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

[16]  Shuai Zhang,et al.  QUEUE RESOURCE REALLOCATION STRATEGY FOR TRAFFIC SYSTEMS IN SCALE-FREE NETWORK , 2013 .

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

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

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

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

[21]  Qian Li,et al.  AN EFFICIENT WEIGHTED ROUTING STRATEGY FOR SCALE-FREE NETWORKS , 2012 .

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

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

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

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

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

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

[28]  Chang Liu,et al.  Traffic dynamics on layered complex networks , 2011 .

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

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

[31]  Tommy W. S. Chow,et al.  An efficient strategy for enhancing traffic capacity by removing links in scale-free networks , 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]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

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

[35]  Xiaolong Yang,et al.  Static weighted routing strategy on two-layer complex networks , 2011 .

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

[37]  Zhong-Yuan Jiang,et al.  IMPROVING NETWORK TRANSPORT EFFICIENCY BY EDGE REWIRING , 2013 .

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

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

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

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

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

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

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