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

Equilibration through local information exchange in networks

Authors K. Y. Michael Wong
David Saad
Issue Date 2006
Source Physical Review E, v. 74, (1), July 2006
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 © 2006 American Physical Society
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.pdf Published version 248911 B Adobe PDF