Critical load and congestion instabilities in scale-free networks

Abstract

We study the tolerance to congestion failures in communication networks with scale-free topology. The traffic load carried by each damaged element in the network must be partly or totally redistributed among the remaining elements. Overloaded elements might fail on their turn, triggering the occurrence of failure cascades able to isolate large parts of the network. We find a critical traffic load above which the probability of massive traffic congestions destroying the network communication capabilities is finite.

4 pages, 3 figures

References in corpus (8)

• Statistical mechanics of complex networks
• Evolution of networks
• Dynamical and correlation properties of the Internet
• Universal Behavior of Load Distribution in Scale-free Networks
• Large-scale topological and dynamical properties of Internet
• Instability of scale-free networks under node-breaking avalanches
• Vertex overload breakdown in evolving networks
• Edge overload breakdown in evolving networks

Cited by in corpus (40)

• The structure and function of complex networks
• Critical phenomena in complex networks
• Structural Vulnerability of the North American Power Grid
• A model for cascading failures in complex networks
• Cascade control and defense in complex networks
• Modeling Cascading Failures in the North American Power Grid
• Robustness and resilience of complex networks
• Efficient routing on complex networks
• Stability and topology of scale-free networks under attack and defense strategies
• The critical effect of dependency groups on the function of networks
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Percolation in networks composed of connectivity and dependency links
• Transport on Complex Networks: Flow, Jamming and Optimization
• Two-Peak and Three-Peak Optimal Complex Networks
• Cascades on a class of clustered random networks
• An adaptive routing strategy for packet delivery in complex networks
• Resource allocation pattern in infrastructure networks
• Robustness of the avalanche dynamics in data packet transport on scale-free networks
• An efficient approach of controlling traffic congestion in scale-free networks
• Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
• Urban traffic from the perspective of dual graph
• Networking - A Statistical Physics Perspective
• 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
• Fluctuation-driven capacity distribution in complex networks
• Power Grid Network Evolutions for Local Energy Trading
• The stability to instability transition in the structure of large scale networks
• The Gradient Mechanism in a Communication Network
• Oscillations of complex networks
• Transmission of packets on a hierarchical network: Statistics and explosive percolation
• Failure mechanisms of load sharing complex systems
• Towards Decentralized Trading: A Topological Investigation of the Dutch Medium and Low Voltage Grids
• A network-specific approach to percolation in networks with bidirectional links
• Rank-based model for weighted network with hierarchical organization and disassortative mixing
• Random Walks in Local Dynamics of Network Losses
• Fluctuation-induced traffic congestion in heterogeneous networks
• Temporal Correlations of Local Network Losses
• Analysis of Graphs for Digital Preservation Suitability