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.
%0 Journal Article
%1 DeMartino2009Congestion
%A De Martino, Daniele
%A Dall'Asta, Luca
%A Bianconi, Ginestra
%A Marsili, Matteo
%D 2009
%I American Physical Society
%J Physical Review E
%K congestion, critical-phenomena networks scale-free-networks
%N 1
%P 015101+
%R 10.1103/physreve.79.015101
%T Congestion phenomena on complex networks
%U http://dx.doi.org/10.1103/physreve.79.015101
%V 79
%X 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.
@article{DeMartino2009Congestion,
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.}},
added-at = {2019-06-10T14:53:09.000+0200},
author = {De Martino, Daniele and Dall'Asta, Luca and Bianconi, Ginestra and Marsili, Matteo},
biburl = {https://www.bibsonomy.org/bibtex/25da28db6d0ddbefaad7815b7ad536c87/nonancourt},
citeulike-article-id = {4879427},
citeulike-linkout-0 = {http://dx.doi.org/10.1103/physreve.79.015101},
citeulike-linkout-1 = {http://link.aps.org/abstract/PRE/v79/i1/e015101},
citeulike-linkout-2 = {http://link.aps.org/pdf/PRE/v79/i1/e015101},
doi = {10.1103/physreve.79.015101},
interhash = {d6ea9c2d37102b95203594cf158ad941},
intrahash = {5da28db6d0ddbefaad7815b7ad536c87},
issn = {1539-3755},
journal = {Physical Review E},
keywords = {congestion, critical-phenomena networks scale-free-networks},
month = jan,
number = 1,
pages = {015101+},
posted-at = {2011-04-20 12:03:11},
priority = {2},
publisher = {American Physical Society},
timestamp = {2019-08-01T16:13:01.000+0200},
title = {{Congestion phenomena on complex networks}},
url = {http://dx.doi.org/10.1103/physreve.79.015101},
volume = 79,
year = 2009
}