Using relaxational dynamics to reduce network congestion

Details Using relaxational dynamics to reduce network congestion Using relaxational dynamics to reduce network congestion

2008-03-26

arxiv.org/abs/0803.3755v1

Physics

Condensed Matter

Statistical Mechanics

10 pages, 6 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Using relaxational dynamics to reduce network congestion does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Using relaxational dynamics to reduce network congestion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using relaxational dynamics to reduce network congestion will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-50089