Dynamics of jamming transitions in complex networks

Abstract

We numerically investigate jamming transitions in complex heterogeneous networks. Inspired by Internet routing protocols, we study a general model that incorporates local traffic information through a tunable parameter. The results show that whether the transition from a low-traffic regime to a congested phase is of first or second order type is determined by the protocol at work. The microscopic dynamics reveals that these two radically different behaviors are due to the way in which traffic jams propagate through the network. Our results are discussed in the context of Internet dynamics and other transport processes that take place on complex networks and provide insights for the design of routing policies based on traffic awareness in communication systems.

5 pages and 4 figures. Revtex style

References in corpus (12)

• Emergence of scaling in random networks
• The spread of epidemic disease on networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Universal Behavior of Load Distribution in Scale-free Networks
• Epidemic outbreaks in complex heterogeneous networks
• Emergent Traffic Jams
• Improved routing strategies for Internet traffic delivery
• Resilience to damage of graphs with degree correlations
• Cellular automaton models and traffic flow
• Dynamical properties of model communication networks
• Internet's Critical Path Horizon

Cited by in corpus (64)

• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• The physics of spreading processes in multilayer networks
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Percolation on complex networks: Theory and application
• Dynamically induced cascading failures in power grids
• Optimal routing on complex networks
• Explosive first-order transition to synchrony in networked chaotic oscillators
• Explosive Phenomena in Complex Networks
• Explosive percolation in scale-free networks
• Percolation Transitions in Scale-Free Networks under Achlioptas Process
• Congestion induced by the structure of multiplex networks
• Congestion phenomena on complex networks
• Recent advances and open challenges in percolation
• Immunization and targeted destruction of networks using explosive percolation
• Transport on Complex Networks: Flow, Jamming and Optimization
• Extreme events in dynamical systems and random walkers: A review
• On the universality of the scaling of fluctuations in traffic on complex networks
• Scaling breakdown in flow fluctuations on complex networks
• Transport optimization on complex networks
• Extreme events on complex networks
• An adaptive routing strategy for packet delivery in complex networks
• Structure of Peer-to-Peer Social Networks
• Traffic optimization in transport networks based on local routing
• Efficient routing strategies in scale-free networks with limited bandwidth
• Jamming transition in air transportation networks
• Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity
• Efficient routing on multilayered communication networks
• Congestion-gradient driven transport on complex networks
• Urban traffic from the perspective of dual graph
• A model to identify urban traffic congestion hotspots in complex networks
• Extreme events and event size fluctuations in biased random walks on networks
• Comprehensive routing strategy on multilayer networks
• Collectively optimal routing for congested traffic limited by link capacity
• Congestion diffusion and decongestion strategy in networked traffic
• The Dynamics of Internet Traffic: Self-Similarity, Self-Organization, and Complex Phenomena
• The effect of bandwidth in scale-free network traffic
• Percolation properties in a traffic model
• Local Empathy provides Global Minimization of Congestion in Communication Networks
• Decongestion of urban areas with hotspot-pricing
• Traffic flow in a Manhattan-like urban system
• A minimal model for congestion phenomena on complex networks
• Preferential Behaviour and Scaling in Diffusive Dynamics on Networks
• Jamming transition in traffic flow under the priority queuing protocol
• Scaling in the recovery of urban transportation systems from special events
• Optimal transport on wireless networks
• Multiple abrupt phase transitions in urban transport congestion
• Optimization of transport protocols with path-length constraints in complex networks
• Self-organized explosive synchronization in complex networks: Emergence of synchronization bombs
• Percolation on interdependent networks with a fraction of antagonistic interactions
• Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
• Exploring complex networks by means of adaptive walkers
• Topological characterization of world cities
• Enhancing Transport Efficiency by Hybrid Routing Strategy
• Optimal forwarding ratio on dynamical networks with heterogeneous mobility
• Preferential Detachment in Broadcast Signaling Networks: Connectivity and Cost Trade-off
• Emergence of spatial transitions in urban congestion dynamics
• Can car density in a two-lane section depend on the position of the latter in a single-lane road?
• Failure mechanisms of load sharing complex systems
• Phase transition induced by traffic lights on a single lane road
• Scale-Free topologies and Activatory-Inhibitory interactions
• A link model approach to identify congestion hotspots
• The effect of network structure on phase transitions in queuing networks
• Study of dynamic and static routing for improvement of the transportation efficiency on small complex networks