Please use this identifier to cite or link to this item:

Equilibration through local information exchange in networks

Authors Wong, K. Y. Michael
Saad, David
Issue Date 2006
Source PHYSICAL REVIEW E, v. 74, (1, Part 1), 2006, JUL, article number 010104
Summary We study the equilibrium states of energy functions involving a large set of real variables, defined on the links of sparsely connected networks, and interacting at the network nodes, using the cavity and replica methods. When applied to the representative problem of network resource allocation, an efficient distributed algorithm is devised, with simulations showing full agreement with theory. Scaling properties with the network connectivity and the resource availability are found.
ISSN 1539-3755
Rights Physical Review E © copyright (2006) American Physical Society. The Journal's web site is located at
Language English
Format Article
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus
Files in this item:
File Description Size Format
PhysRevE_74_010104[1].pdf 249336 B Adobe PDF