Abstract:We study information packet routing processes on scale-free networks by mimicking the Internet traffic delivery strategies. We incorporate both the global network structure information and local queuing information in the dynamic processes. We propose several new routing strategies to guide the packet routing. The performance of the routing strategies is measured by the average transit time of the packets as well as their dependence on the traffic amount. We find that the routing strategies which integrate both global network structure information and local dynamic information perform much better than the traditional shortest-path routing protocol which takes into account only the global topological information. Moreover, from comparative studies of these routing strategies, we observe that some of our proposed methods can decrease the average transit time of packets but the performance is closely dependent on the total amount of traffic while some other proposed methods can have good performance independent of the total amount of traffic with hyper-excellent average transit time of packets. Also, numerical results show that our proposed methods integrating network structure information and local dynamic information can work much better than the methods recently proposed in [S. Sreenivasan, R. Cohen, E. López, Z. Toroczkai, H.E. Stanley, Phys. Rev. E 75 (2007) 036105, Zhi-Xi Wu, Gang Peng, Eric W.M. Wong, Kai-Hau Yeung, J. Stat. Mech. (2008) P11002.], which only considered network structure information.

Integrating Local and Global Routing on Scale-Free Networks

A Local Information-Based Routing Strategy On The Scale-Free Network

Adaptive local routing strategy on a scale-free network

Incremental Routing Strategy on Scale-Free Networks

Routing Strategy With Waiting Time On Scale-Free Network

Efficient Routing Strategy on Scale-Free Network Based on Local Information

Integrating network structure and dynamic information for better routing strategy on scale-free networks

Improved Routing Strategies for Data Traffic in Scale-Free Networks

Efficient and Robust Routing on Scale-Free Networks

Integrating Local Static and Dynamic Information for Routing Traffic.

Optimal Traffic Routing Strategy on Scale-Free Complex Networks

Efficient Packet Navigation Method on Scale-Free Networks with Finite and Diversiform Node Delivery Capacity

An efficient improved routing strategy for scale-free networks

Exploring Highly-Efficient Routing Strategy on Scale-Free Networks with Limited and Diverse Node Capacity

Routing in scale-free networks based on expanding betweenness centrality

Traffic dynamics based on an efficient routing strategy on scale free networks

Integrating Local and Partial Network View for Routing on Scale-Free Networks

Hybrid routing on scale-free networks

An Optimal Routing Strategy on Scale-Free Networks

Routing strategy based on static and dynamic information

Global Dynamic Routing for Scale-Free Networks.