Abstract:We study the traffic dynamics in complex networks where each link is assigned a limited and identical bandwidth. Although the first-in-first-out (FIFO) queuing rule is widely applied in the routing protocol of information packets, here we argue that if we drop this rule, the overall throughput of the network can be remarkably enhanced. We propose some efficient routing strategies that do not strictly obey the FIFO rule. Compared to the routine shortest-path strategy, throughput for both Barabasi-Albert (BA) networks and the Internet can be improved by a factor of more than five. We calculate the theoretical limitation of the throughput. In BA networks, our proposed strategy can achieve 88% of the theoretical optimum, yet for the Internet, it is about 12%, implying that we still have a huge space to further improve the routing strategy for the Internet. Finally, we discuss possibly promising ways to design more efficient routing strategies for the Internet.

Traffic Flow and Efficient Routing on Scale-Free Networks: A Survey

Tra-c Flow and E-cient Routing on Scale-Free Networks: A Survey

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

Congestion and Efficiency in Complex Traffic Networks

Efficient Traffic Dynamical Process on Complex Networks

Traffic dynamics based on a traffic awareness routing strategy on scale-free networks

Scaling behavior of an artificial traffic model on scale-free networks

Global Dynamic Routing for Scale-Free Networks.

Optimal Traffic Routing Strategy on Scale-Free Complex Networks

Routing Strategies in Traffic Network and Phase Transition in Network Traffic Flow

Traffic Dynamics in Scale-Free Networks with Limited Buffers and Decongestion Strategy

Analysis of Traffic Flow on Complex Networks

Congestion in Different Topologies of Traffic Networks

Traffic Congestion Analysis in Complex Networks

Dynamics of traffic networks: From microscopic and macroscopic perspectives

Dynamic urban traffic flow behavior on scale-free networks

Congestion and Efficiency in Complex Traffic and Transportation Networks

Research on Problems Related to Complex Networks and Urban Traffic Systems

Efficient Routing Strategies In Scale-Free Networks With Limited Bandwidth

Improved Routing Strategies for Data Traffic in Scale-Free Networks

A weighted complex network model driven by traffic flow