Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths

K. Y. Michael Wong; C. H. Yeung; David Saad

Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths

K. Y. Michael Wong, C. H. Yeung, David Saad

Research output: Preprint or Working paper › Working paper

Abstract

The optimization of resource allocation in sparse networks with real variables is studied using methods of statistical physics. Efficient distributed algorithms are devised on the basis of insight gained from the analysis and are examined using numerical simulations, showing excellent performance and full agreement with the theoretical results.

Original language	English
Place of Publication	Birmingham
Publisher	Aston University
Number of pages	12
ISBN (Print)	NCRG/2006/007
Publication status	Published - 2006

Keywords

optimal resource allocation
statistical physics
sparse networks

Access to Document

NCRG_2006_007.pdf

Cite this

@techreport{52c834624f02466da203a853632dc9b8,

title = "Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths",

abstract = "The optimization of resource allocation in sparse networks with real variables is studied using methods of statistical physics. Efficient distributed algorithms are devised on the basis of insight gained from the analysis and are examined using numerical simulations, showing excellent performance and full agreement with the theoretical results.",

keywords = "optimal resource allocation, statistical physics, sparse networks",

author = "Wong, {K. Y. Michael} and Yeung, {C. H.} and David Saad",

year = "2006",

language = "English",

isbn = "NCRG/2006/007",

publisher = "Aston University",

type = "WorkingPaper",

institution = "Aston University",

}

TY - UNPB

T1 - Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths

AU - Wong, K. Y. Michael

AU - Yeung, C. H.

AU - Saad, David

PY - 2006

Y1 - 2006

N2 - The optimization of resource allocation in sparse networks with real variables is studied using methods of statistical physics. Efficient distributed algorithms are devised on the basis of insight gained from the analysis and are examined using numerical simulations, showing excellent performance and full agreement with the theoretical results.

AB - The optimization of resource allocation in sparse networks with real variables is studied using methods of statistical physics. Efficient distributed algorithms are devised on the basis of insight gained from the analysis and are examined using numerical simulations, showing excellent performance and full agreement with the theoretical results.

KW - optimal resource allocation

KW - statistical physics

KW - sparse networks

M3 - Working paper

SN - NCRG/2006/007

BT - Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths

PB - Aston University

CY - Birmingham

ER -

Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths

Abstract

Keywords

Access to Document

Fingerprint

Cite this