Dynamics of jamming transitions in complex networks
We numerically investigate jamming transitions in complex heterogeneous networks. Inspired by Internet routing protocols, we study a general model that incorporates local traffic information through a tunable parameter. The results show that whether the transition from a low-traffic regime to a cong...
Saved in:
Published in | Europhysics letters Vol. 71; no. 2; pp. 325 - 331 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
IOP Publishing
01.07.2005
EDP Sciences |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | We numerically investigate jamming transitions in complex heterogeneous networks. Inspired by Internet routing protocols, we study a general model that incorporates local traffic information through a tunable parameter. The results show that whether the transition from a low-traffic regime to a congested phase is of first- or second-order type is determined by the protocol at work. The microscopic dynamics reveals that these two radically different behaviors are due to the way in which traffic jams propagate through the network. Our results are discussed in the context of Internet dynamics and other transport processes that take place on complex networks and provide insights for the design of routing policies based on traffic awareness in communication systems. |
---|---|
Bibliography: | publisher-ID:epl8823 istex:FEB419E9129AA10DAB622BC3FEB23BD3923EDCB7 ark:/67375/80W-QCSZ82J2-N ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
ISSN: | 0295-5075 1286-4854 |
DOI: | 10.1209/epl/i2005-10080-8 |