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 Martino | 1 | 4 | 1.26 |
Dall'asta Luca | 2 | 0 | 0.34 |
Bianconi Ginestra | 3 | 9 | 0.97 |
Matteo Marsili | 4 | 149 | 17.65 |