Message passing for task redistribution on sparse graphs

K. Y. Michael Wong; David Saad; Zhuo Gao

Message passing for task redistribution on sparse graphs

K. Y. Michael Wong, David Saad, Zhuo Gao

Research output: Unpublished contribution to conference › Unpublished Conference Paper › peer-review

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.

Original language	English
Pages	1-8
Number of pages	8
Publication status	Published - 23 Oct 2006
Event	Neural Information Processing Systems 18 - Duration: 23 Oct 2006 → 23 Oct 2006

Conference

Conference	Neural Information Processing Systems 18
Period	23/10/06 → 23/10/06

Keywords

problem of resource allocation
sparse graphs with real variables
optimal resource allocation

Access to Document

Message passing for task redistribution on sparse graphsAccepted author manuscript, 126 KB

http://books.nips.cc/papers/files/nips18/NIPS2005_0386.pdf

Cite this

@conference{86e3c9e7eda44680ac5f42d05a481ea0,

title = "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.",

keywords = "problem of resource allocation, sparse graphs with real variables, optimal resource allocation",

author = "Wong, {K. Y. Michael} and David Saad and Zhuo Gao",

year = "2006",

month = oct,

day = "23",

language = "English",

pages = "1--8",

note = "Neural Information Processing Systems 18 ; Conference date: 23-10-2006 Through 23-10-2006",

}

TY - CONF

T1 - Message passing for task redistribution on sparse graphs

AU - Wong, K. Y. Michael

AU - Saad, David

AU - Gao, Zhuo

PY - 2006/10/23

Y1 - 2006/10/23

N2 - 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.

AB - 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.

KW - problem of resource allocation

KW - sparse graphs with real variables

KW - optimal resource allocation

M3 - Unpublished Conference Paper

SP - 1

EP - 8

T2 - Neural Information Processing Systems 18

Y2 - 23 October 2006 through 23 October 2006

ER -

Message passing for task redistribution on sparse graphs

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this