Equilibration through local information exchange in networks

David Saad; K. Y. Michael Wong

REVIEW

Equilibration through local information exchange in networks

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv cond-mat/0509794 v3 pith:4QIY5YM7 submitted 2005-09-30 cond-mat.dis-nn cond-mat.stat-mech

Equilibration through local information exchange in networks

K. Y. Michael Wong , David Saad This is my paper

classification cond-mat.dis-nn cond-mat.stat-mech

keywords networknetworksresourceagreementalgorithmallocationappliedavailability

verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved

0 comments

read the original abstract

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.

Equilibration through local information exchange in networks

discussion (0)