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.

Travel Time Distribution For Network Flows Under Local Routing

Mean-Field Theory for Some Bus Transport Networks with Random Overlapping Clique Structure

Role of Distance-Based Routing in Traffic Dynamics on Mobile Networks

Traffic Dynamics Based on Local Routing Protocol on a Scale-Free Network.

Efficient Packet Transportation On Complex Networks With Nonuniform Node Capacity Distribution

Improved Routing Strategies for Data Traffic in Scale-Free Networks

Analytic Distribution Model for Local Side Round Trip Time

A Modified Optimal Routing Strategy Based on Random Walk on Complex Networks

Analysis of Traffic Flow on Complex Networks

Optimal Traffic Routing Strategy on Scale-Free Complex Networks

Extended Shortest Path Selection For Package Routing Of Complex Networks

Global Dynamic Routing for Scale-Free Networks.

GENERALIZED SHORTEST PATH AND TRAFFIC EQUILIBRIUM IN COMPLEX TRANSPORTATION NETWORKS

Traffic Dynamics Based on Local Routing Strategy in a Weighted Scale-Free Network

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

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

Traffic Resource Allocation for Complex Networks

Routing Based on Local Dynamic Queue Information

Optimal Routing Problem in Dynamic Stochastic Networks

Network Traffic Flow Evolution Considering Departure Time Choice Based on Bounded Rationality

Traffic Dynamics of Packets Generated with Non-Homogeneously Selected Sources and Destinations in Scale-Free Networks