QUEUE RESOURCE REALLOCATION STRATEGY FOR TRAFFIC SYSTEMS IN SCALE-FREE NETWORK

In real communication systems, each node has a finite queue length to store packets due to physical constraints. In this paper, we propose a queue resource allocation strategy for traffic dynamics in scale-free networks. With a finite resource of queue, the allocation of queue length on node i is based on Bi, where Bi is the generalized betweenness centrality of node i. The overall traffic capacity of a network system can be evaluated by the critical packet generating rate (Rc). Through the use of the proposed queue allocation scheme for the shortest path protocol and efficient routing protocol, our strategy performs better than the uniform queue length allocation strategy, which is demonstrated by a larger value of the critical generating rate. We also give a method to estimate the network traffic capacity theoretically.

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

[2]  Aravind Srinivasan,et al.  The Effect of Random Edge Removal on Network Degree Sequence , 2012, Electron. J. Comb..

[3]  Yudong Sun,et al.  Collectively optimal routing for congested traffic limited by link capacity. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Long Chen,et al.  Routing in scale-free networks based on expanding betweenness centrality , 2011 .

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

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

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

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

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

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

[11]  Adilson E Motter,et al.  Introduction: optimization in networks. , 2007, Chaos.

[12]  Yamir Moreno,et al.  Dynamics of jamming transitions in complex networks , 2005 .

[13]  Aravind Srinivasan,et al.  Local balancing influences global structure in social networks , 2011, Proceedings of the National Academy of Sciences.

[14]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[16]  Adilson E. Motter,et al.  Resource allocation pattern in infrastructure networks , 2008, 0801.1877.

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

[18]  Siyuan Zhou,et al.  Efficient and robust routing on scale-free networks , 2012 .

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

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

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

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

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

[24]  Siyuan Zhou,et al.  Optimal routing strategy based on the minimum information path , 2011 .

[25]  Xiang Ling,et al.  Pheromone routing protocol on a scale-free network. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Yong Wang,et al.  Community structure detection based on Potts model and network's spectral characterization , 2012 .

[27]  Yong Yu,et al.  Congestion-gradient driven transport on complex networks , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[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]  Mikkel Thorup,et al.  Optimizing OSPF/IS-IS weights in a changing world , 2002, IEEE J. Sel. Areas Commun..

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

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

[33]  Guanrong Chen,et al.  Abrupt transition to complete congestion on complex networks and control. , 2009, Chaos.

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

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

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

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

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

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

[40]  Pak Ming Hui,et al.  High-performance distribution of limited resources via a dynamical reallocation scheme , 2008 .

[41]  Panos M. Pardalos,et al.  A Genetic Algorithm for the Weight Setting Problem in OSPF Routing , 2002, J. Comb. Optim..

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

[43]  Yong Yu,et al.  Optimal transport on wireless networks , 2007, physics/0703261.

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

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