Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Congestion phenomena on complex networks

Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Jan;79(1 Pt 2):015101. doi: 10.1103/PhysRevE.79.015101. Epub 2009 Jan 15.

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.

Publication types

  • Research Support, Non-U.S. Gov't