Critical load and congestion instabilities in scale-free networks
Open Access
- 1 April 2003
- journal article
- Published by IOP Publishing in Europhysics Letters
- Vol. 62 (2), 292-298
- https://doi.org/10.1209/epl/i2003-00140-7
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. Complex heterogeneous connectivity patterns have recently been identified in several nat-Keywords
This publication has 27 references indexed in Scilit:
- Large-scale topological and dynamical properties of the InternetPhysical Review E, 2002
- Evolution of networksAdvances in Physics, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Dynamical and Correlation Properties of the InternetPhysical Review Letters, 2001
- Exploring complex networksNature, 2001
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000
- The fractal properties of InternetEurophysics Letters, 2000
- Graph structure in the WebComputer Networks, 2000
- Scale-free characteristics of random networks: the topology of the world-wide webPhysica A: Statistical Mechanics and its Applications, 2000
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999