Using relaxational dynamics to reduce network congestion

Pastore Y Piontti, Ana, La Rocca, Cristian, Toroczkai, Zoltán, Braunstein, Lidia, Macri, Pablo and López, Eduardo (2008) Using relaxational dynamics to reduce network congestion. New Journal of Physics, 10. 093007.

Abstract

We study the effects of relaxational dynamics on congestion pressure in scale free networks by analyzing the properties of the corresponding gradient networks (Z. Toroczkai, K. E. Bassler, Nature bf 428, 716 (2004)). Using the Family model (F. Family, J. Phys. A, bf 19, L441 (1986)) from surface-growth physics as single-step load-balancing dynamics, we show that the congestion pressure considerably drops on scale-free networks when compared with the same dynamics on random graphs. This is due to a structural transition of the corresponding gradient network clusters, which self-organize such as to reduce the congestion pressure. This reduction is enhanced when lowering the value of the connectivity exponent lambda towards 2.

Item Type: Article
Keywords: Mathematical physics; Statistical physics; Nonlinear systems
Subject(s): Complexity
Centre: CABDyN Complexity Centre
Date Deposited: 25 Jan 2012 20:51
Last Modified: 31 Oct 2016 12:28
URI: http://eureka.sbs.ox.ac.uk/id/eprint/2305

Actions (login required)

Edit View Edit View