Traffic dynamics on two-layer complex networks with limited delivering capacity

The traffic dynamics of multi-layer networks has attracted a great deal of interest since many real networks are comprised of two or more layers of subnetworks. Due to its low traffic capacity, the average delivery capacity allocation strategy is susceptible to congestion with the wildly used shortest path routing protocol on two-layer complex networks. In this paper, we introduce a delivery capacity allocation strategy into the traffic dynamics on two-layer complex networks and focus on its effect on the traffic capacity measured by the critical point Rc of phase transition from free flow to congestion. When the total nodes delivering capacity is fixed, the delivering capacity of each node in physical layer is assigned to the degree distributions of both the physical and logical layers. Simulation results show that the proposed strategy can bring much better traffic capacity than that with the average delivery capacity allocation strategy. Because of the significantly improved traffic performance, this work may be useful for optimal design of networked traffic dynamics.

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

[2]  Shuai Zhang,et al.  Improved efficient routing strategy on two-layer complex networks , 2016 .

[3]  Tao Zhou,et al.  Onset of cooperation between layered networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Wen-Bo Du,et al.  Particle Swarm Optimization with Scale-Free Interactions , 2014, PloS one.

[5]  Shuai Zhang,et al.  Enhancing traffic capacity of scale-free networks by link-directed strategy , 2016 .

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

[7]  Jian-Wei Wang,et al.  Robustness of complex networks with the local protection strategy against cascading failures , 2013 .

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

[9]  Shlomo Havlin,et al.  Dynamic motifs in socio-economic networks , 2014 .

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

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

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

[13]  Jianfeng Ma,et al.  Enhancing traffic capacity of scale-free networks by employing hybrid routing strategy , 2015 .

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

[15]  Bing-Hong Wang,et al.  Controlling complex networks with conformity behavior , 2015 .

[16]  H. Stanley,et al.  Vulnerability of network of networks , 2014 .

[17]  Hui-Jia Li,et al.  Method to enhance traffic capacity for two-layer complex networks , 2014 .

[18]  Shuai Zhang,et al.  Effective strategy of adding links for improving network transport efficiency on complex networks , 2014 .

[19]  Bing-Hong Wang,et al.  Evolution of public cooperation with weighted and conditional strategies , 2013 .

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

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

[22]  Jian-Wei Wang,et al.  Robustness of the western United States power grid under edge attack strategies due to cascading failures , 2011 .

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

[24]  Zonghua Liu,et al.  Self-adjusting routing schemes for time-varying traffic in scale-free networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[26]  Kaiquan Cai,et al.  Effective usage of shortest paths promotes transportation efficiency on scale-free networks , 2013 .

[27]  Yang Gao,et al.  Selectively-informed particle swarm optimization , 2015, Scientific Reports.

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

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

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

[31]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[32]  Liang Zhang,et al.  Attack vulnerability of scale-free networks due to cascading failures , 2008 .

[33]  Ming Tang,et al.  Epidemic spreading on complex networks with general degree and weight distributions , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Jianwei Wang,et al.  Modeling cascading failures in complex networks based on radiate circle , 2012 .

[35]  Yang Gao,et al.  Adequate is better: particle swarm optimization with limited-information , 2015, Appl. Math. Comput..

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

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

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

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

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

[41]  Liang Tang,et al.  Complex interdependent supply chain networks: Cascading failure and robustness , 2016 .

[42]  Wen-Xu Wang,et al.  Traffic dynamics in scale-free networks with limited packet-delivering capacity , 2008, ArXiv.

[43]  Ming Tang,et al.  Optimal forwarding ratio on dynamical networks with heterogeneous mobility , 2012, ArXiv.

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