Message passing for task redistribution on sparse graphs


Autoria(s): Wong, K. Y. Michael; Saad, David; Gao, Zhuo
Data(s)

23/10/2006

Resumo

The problem of resource allocation in sparse graphs with real variables is studied using methods of statistical physics. An efficient distributed algorithm is devised on the basis of insight gained from the analysis and is examined using numerical simulations, showing excellent performance and full agreement with the theoretical results.

Formato

application/pdf

Identificador

http://eprints.aston.ac.uk/1392/1/NCRG_2006_006.pdf

Wong, K. Y. Michael; Saad, David and Gao, Zhuo (2006). Message passing for task redistribution on sparse graphs. IN: Neural Information Processing Systems 18. 2006-10-23 - 2006-10-23.

Relação

http://eprints.aston.ac.uk/1392/

Tipo

Conference or Workshop Item

PeerReviewed