Fluctuation-induced traffic congestion in heterogeneous networks
arXiv:1110.5246 · doi:10.1209/0295-5075/100/36002
Abstract
In studies of complex heterogeneous networks, particularly of the Internet, significant attention was paid to analyzing network failures caused by hardware faults or overload, where the network reaction was modeled as rerouting of traffic away from failed or congested elements. Here we model another type of the network reaction to congestion -- a sharp reduction of the input traffic rate through congested routes which occurs on much shorter time scales. We consider the onset of congestion in the Internet where local mismatch between demand and capacity results in traffic losses and show that it can be described as a phase transition characterized by strong non-Gaussian loss fluctuations at a mesoscopic time scale. The fluctuations, caused by noise in input traffic, are exacerbated by the heterogeneous nature of the network manifested in a scale-free load distribution. They result in the network strongly overreacting to the first signs of congestion by significantly reducing input traffic along the communication paths where congestion is utterly negligible.
arXiv comment4 pages, 3 figures
References in corpus (19)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Community structure in social and biological networks
- Catastrophic cascade of failures in interdependent networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Critical phenomena in complex networks
- Cascade-based attacks on complex networks
- Dynamical and correlation properties of the Internet
- Universal Behavior of Load Distribution in Scale-free Networks
- Cascade control and defense in complex networks
- Large-scale topological and dynamical properties of Internet
- Communication in networks with hierarchical branching
- Classification of scale-free networks
- Fluctuations in network dynamics
- Critical load and congestion instabilities in scale-free networks
- Effect of congestion costs on shortest paths through complex networks
- Comment on: 'Universal Behavior of Load Distribution in Scale-free Networks'
- Reply to "Comment on 'Universal Behavior of Load Distribution in Scale-Free Networks'"
- Temporal Correlations of Local Network Losses