Title
Congestion Phenomena On Complex Networks
Abstract
We define a minimal model of traffic flows in complex networks in order to study the trade-off between topological-based and traffic-based routing strategies. The resulting collective behavior is obtained analytically for an ensemble of uncorrelated networks and summarized in a rich phase diagram presenting second-order as well as first-order phase transitions between a free-flow phase and a congested phase. We find that traffic control improves global performance, enlarging the free-flow region in parameter space only in heterogeneous networks. Traffic control introduces nonlinear effects and, beyond a critical strength, may trigger the appearance of a congested phase in a discontinuous manner. The model also reproduces the crossover in the scaling of traffic fluctuations empirically observed on the Internet.
Year
DOI
Venue
2008
10.1103/PhysRevE.79.015101
PHYSICAL REVIEW E
Keywords
DocType
Volume
complex networks, network theory (graphs), nonlinear dynamical systems, traffic
Journal
79
Issue
ISSN
Citations 
1
1539-3755
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Daniele De Martino141.26
Dall'asta Luca200.34
Bianconi Ginestra390.97
Matteo Marsili414917.65