IFIMAR   20926
INSTITUTO DE INVESTIGACIONES FISICAS DE MAR DEL PLATA
Unidad Ejecutora - UE
congresos y reuniones científicas
Título:
Using relaxational dynamics to reduce network congestion
Autor/es:
L. A. BRAUNSTEIN; C. E. LA ROCCA; A. L. PASTORE Y PIONTTI
Lugar:
Princess Hotel, Eilat, Israel
Reunión:
Workshop; THE SCIENCE OF COMPLEXITY; 2009
Institución organizadora:
Bar Ilan University, Ramt Gan , Israel
Resumen:
<!--
/* Font Definitions */
@font-face
{font-family:"Lucida Sans Unicode";
panose-1:2 11 6 2 3 5 4 2 2 4;
mso-font-charset:0;
mso-generic-font-family:swiss;
mso-font-pitch:variable;
mso-font-signature:-2147476737 14699 0 0 63 0;}
@font-face
{font-family:TimesNewRomanPSMT;
mso-font-alt:"Times New Roman";
mso-font-charset:0;
mso-generic-font-family:roman;
mso-font-pitch:auto;
mso-font-signature:0 0 0 0 0 0;}
@font-face
{font-family:RMTMI;
mso-font-alt:"Times New Roman";
mso-font-charset:0;
mso-generic-font-family:auto;
mso-font-pitch:auto;
mso-font-signature:0 0 0 0 0 0;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{mso-style-parent:"";
margin:0cm;
margin-bottom:.0001pt;
mso-pagination:none;
mso-hyphenate:none;
font-size:12.0pt;
font-family:"Times New Roman";
mso-fareast-font-family:"Lucida Sans Unicode";
mso-font-kerning:.5pt;
mso-ansi-language:EN-US;
mso-fareast-language:#00FF;}
@page Section1
{size:595.25pt 841.85pt;
margin:2.0cm 2.0cm 2.0cm 2.0cm;
mso-header-margin:36.0pt;
mso-footer-margin:36.0pt;
mso-paper-source:0;}
div.Section1
{page:Section1;
mso-footnote-position:beneath-text;}
-->
We study the
effects of relaxational dynamics on congestion pressure in scale-free (SF)
networks by analyzing the properties of the corresponding gradient networks
(Toroczkai and Bassler 2004 Nature 428 716).
Using the Family model (Family and Bassler 1986 J.
Phys. A: Math. Gen. 19 L441) from surface-growth physics as single-step
load-balancing dynamics, we show that the congestion pressure considerably
drops on SF 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 so as to reduce the congestion pressure. This
reduction is enhanced when lowering the value of the connectivity exponent l towards
2.