Message passing for task redistribution on sparse graphs

Abstract

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: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Aston University (General)
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
Last Modified: 29 Oct 2024 16:18
Date Deposited: 10 Sep 2009 13:44
Full Text Link: http://books.ni ... PS2005_0386.pdf
Related URLs:
PURE Output Type: Paper
Published Date: 2006-10-23
Authors: Wong, K. Y. Michael
Saad, David (ORCID Profile 0000-0001-9821-2623)
Gao, Zhuo

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record