Abstract:Previous works on traffic-flow dynamics on complex networks have mostly focused on continuous phase transition from a free-flow state to a locally congested state as a parameter, such as the packet-generating rate, is increased through a critical value. Above the transition point congestion occurs on a small subset of nodes. Utilizing a conventional traffic-flow model based on the packet birth-death process and more importantly, taking into account the fact that in realistic networks nodes have only finite buffers, we find an abrupt transition from free flow to complete congestion. Slightly below the transition point, the network can support the maximum amount of traffic for some optimal value of the routing parameter. We develop a mean-field theory to explain the surprising transition phenomenon and provide numerical support. Furthermore, we propose a control strategy based on the idea of random packet dropping to prevent/break complete congestion. Our finding provides insights into realistic communication networks where complete congestion can occur directly from a free-flow state without any apparent precursor, and our control strategy can be effective to restore traffic flow once complete congestion has occurred.

Efficient Traffic Dynamical Process on Complex Networks

Traffic Dynamics On Complex Networks

Study on the Congestion in Complex Network Based on Traffic Awareness Algorithm

Congestion and Efficiency in Complex Traffic Networks

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

Dynamical Properties of Transportation on Complex Networks

Traffic dynamics based on the shortest path routing strategy

Relationship Between Microscopic Dynamics in Traffic Flow and Complexity in Networks.

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

Traffic Dynamics on Layered Complex Networks

Optimal Structure of Complex Networks for Minimizing Traffic Congestion

Congestion and Efficiency in Complex Traffic and Transportation Networks

Analysis of Traffic Flow on Complex Networks

Analysis of the influence of network topologies on the traffic dynamics of random walks

Abrupt Transition to Complete Congestion on Complex Networks and Control

Congestion in Different Topologies of Traffic Networks

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

On the Role of Spatial Dynamics and Topology on Network Flows

Traffic Dynamics on Two-Layer Complex Networks with Limited Delivering Capacity

Effect of Network Structure on Packet Delivery in Small-World Network

Traffic Congestion Analysis in Complex Networks