Usando una dinamica de relajacion para disminuir la congestion en redes complejas

ANA L. PASTORE Y PIONTTI; CRISTIAN E. LA ROCCA; ZOLTAN TOROCZKAI; LIDIA A. BRAUNSTEIN; PABLO A. MACRI; EDUARDO LÓPEZ

San Carlos de Bariloche-Río Negro

Taller; Trefemac; 2008

En este trabajo usamos la dinámica de relajación dada por el modelo de Family (F. Family, J. Phys. A 19, L441 (1986)) para estudiar sus efectos sobre la presión de congestión J en redes con distribución de grado tipo ley de potencia (SF), de ancho lambda y en redes con distribución de Poisson. Usamos el concepto de red gradiente (Z. Toroczkai, K. E. Bassler, Nature 428, 716 (2004)), la cual se construye sobre la red sustrato, asignando un campo escalar h a cada nodo y asignándole un grado entrante si este tiene el menor valor del campo escalar en su vecindad (concepto de gradiente). Definimos entonces la congestión J como la fracción de nodos que no tiene grado entrante, o sea los que no pueden recibir información (actúan como servidores). Luego de aplicar la dinámica de relajación a los campos escalares en redes SF, J disminuye considerablemente para lambda