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

^*Corresponding author for this work

Research output: Chapter in Book/Published conference output › Conference publication

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
Title of host publication	Advances in Neural Information Processing Systems
Pages	1529-1536
Number of pages	8
Publication status	Published - 1 Dec 2005
Event	2005 Annual Conference on Neural Information Processing Systems, NIPS 2005 - Vancouver, BC, United Kingdom Duration: 5 Dec 2005 → 8 Dec 2005

Conference

Conference	2005 Annual Conference on Neural Information Processing Systems, NIPS 2005
Country/Territory	United Kingdom
City	Vancouver, BC
Period	5/12/05 → 8/12/05

Cite this

@inproceedings{91e8bced841141a5a73c572743b2162a,

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

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

year = "2005",

month = dec,

day = "1",

language = "English",

isbn = "9780262232531",

pages = "1529--1536",

booktitle = "Advances in Neural Information Processing Systems",

note = "2005 Annual Conference on Neural Information Processing Systems, NIPS 2005 ; Conference date: 05-12-2005 Through 08-12-2005",

}

TY - GEN

T1 - Message passing for task redistribution on sparse graphs

AU - Wong, K. Y Michael

AU - Saad, David

AU - Gao, Zhuo

PY - 2005/12/1

Y1 - 2005/12/1

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.

UR - http://www.scopus.com/inward/record.url?scp=84864068673&partnerID=8YFLogxK

M3 - Conference publication

AN - SCOPUS:84864068673

SN - 9780262232531

SP - 1529

EP - 1536

BT - Advances in Neural Information Processing Systems

T2 - 2005 Annual Conference on Neural Information Processing Systems, NIPS 2005

Y2 - 5 December 2005 through 8 December 2005

ER -

Message passing for task redistribution on sparse graphs

Abstract

Conference

Other files and links

Fingerprint

Cite this