%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 }