Message passing for task redistribution on sparse graphs

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.


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.

Divisions: Engineering & Applied Sciences > Mathematics
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Event Title: Neural Information Processing Systems 18
Event Type: Other
Event Dates: 2006-10-23 - 2006-10-23
Uncontrolled Keywords: problem of resource allocation,sparse graphs with real variables,optimal resource allocation
Full Text Link: ... PS2005_0386.pdf
Related URLs:
Published Date: 2006-10-23
Authors: Wong, K. Y. Michael
Saad, David ( 0000-0001-9821-2623)
Gao, Zhuo



Version: Accepted Version

Export / Share Citation


Additional statistics for this record