Europhys. Lett.
Volume 71, Number 2, July 2005
Page(s) 325 - 331
Section Interdisciplinary physics and related areas of science and technology
Published online 17 June 2005
Europhys. Lett., 71 (2), pp. 325-331 (2005)
DOI: 10.1209/epl/i2005-10080-8

Dynamics of jamming transitions in complex networks

P. Echenique1, 2, J. Gómez-Gardeñes2, 3 and Y. Moreno1, 2

1  Departamento de Física Teórica, Universidad de Zaragoza - Zaragoza 50009, Spain
2  Instituto de Biocomputación y Física de Sistemas Complejos (BIFI) Universidad de Zaragoza - Zaragoza 50009, Spain
3  Departamento de Física de la Materia Condensada, Universidad de Zaragoza Zaragoza 50009, Spain

received 23 March 2005; accepted 23 May 2005
published online 17 June 2005

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.

89.75.-k - Complex systems.
89.75.Fb - Structures and organization in complex systems.
89.20.-a - Interdisciplinary applications of physics.

© EDP Sciences 2005