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.
rds']