Resource allocation in sparse graphs

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

Research output: Contribution to conferencePaper

Abstract

Resource allocation in sparsely connected networks, a representative problem of systems with real variables, is studied using the replica and Bethe approximation methods. An efficient distributed algorithm is devised on the basis of insights gained from the analysis and is examined using numerical simulations,showing excellent performance and full agreement with the theoretical results. The physical properties of the resource allocation model are discussed.
Original languageEnglish
Publication statusPublished - 14 Nov 2005
EventEuropean Conference on Complex Systems, 2005 - Paris, France
Duration: 1 Jan 20051 Jan 2005

Conference

ConferenceEuropean Conference on Complex Systems, 2005
CountryFrance
CityParis
Period1/01/051/01/05

Fingerprint

Resource allocation
Real variables
Parallel algorithms
Physical properties
Computer simulation

Bibliographical note

Licensed under a Creative Commons Attribution 2.5 License http://creativecommons.org/licenses/by-sa/2.5/

Keywords

  • Statistical physics
  • inference
  • message passing
  • resource allocation
  • sparse graphs

Cite this

Wong, K. Y. M., Saad, D., & Gao, Z. (2005). Resource allocation in sparse graphs. Paper presented at European Conference on Complex Systems, 2005, Paris, France.
Wong, K. Y. Michael ; Saad, David ; Gao, Zhuo. / Resource allocation in sparse graphs. Paper presented at European Conference on Complex Systems, 2005, Paris, France.
@conference{e6a32c1d39d14c9da281d5b91a8aec4b,
title = "Resource allocation in sparse graphs",
abstract = "Resource allocation in sparsely connected networks, a representative problem of systems with real variables, is studied using the replica and Bethe approximation methods. An efficient distributed algorithm is devised on the basis of insights gained from the analysis and is examined using numerical simulations,showing excellent performance and full agreement with the theoretical results. The physical properties of the resource allocation model are discussed.",
keywords = "Statistical physics, inference, message passing, resource allocation, sparse graphs",
author = "Wong, {K. Y. Michael} and David Saad and Zhuo Gao",
note = "Licensed under a Creative Commons Attribution 2.5 License http://creativecommons.org/licenses/by-sa/2.5/; European Conference on Complex Systems, 2005 ; Conference date: 01-01-2005 Through 01-01-2005",
year = "2005",
month = "11",
day = "14",
language = "English",

}

Wong, KYM, Saad, D & Gao, Z 2005, 'Resource allocation in sparse graphs', Paper presented at European Conference on Complex Systems, 2005, Paris, France, 1/01/05 - 1/01/05.

Resource allocation in sparse graphs. / Wong, K. Y. Michael; Saad, David; Gao, Zhuo.

2005. Paper presented at European Conference on Complex Systems, 2005, Paris, France.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Resource allocation in sparse graphs

AU - Wong, K. Y. Michael

AU - Saad, David

AU - Gao, Zhuo

N1 - Licensed under a Creative Commons Attribution 2.5 License http://creativecommons.org/licenses/by-sa/2.5/

PY - 2005/11/14

Y1 - 2005/11/14

N2 - Resource allocation in sparsely connected networks, a representative problem of systems with real variables, is studied using the replica and Bethe approximation methods. An efficient distributed algorithm is devised on the basis of insights gained from the analysis and is examined using numerical simulations,showing excellent performance and full agreement with the theoretical results. The physical properties of the resource allocation model are discussed.

AB - Resource allocation in sparsely connected networks, a representative problem of systems with real variables, is studied using the replica and Bethe approximation methods. An efficient distributed algorithm is devised on the basis of insights gained from the analysis and is examined using numerical simulations,showing excellent performance and full agreement with the theoretical results. The physical properties of the resource allocation model are discussed.

KW - Statistical physics

KW - inference

KW - message passing

KW - resource allocation

KW - sparse graphs

UR - http://complexite.free.fr/ECCS/

M3 - Paper

ER -

Wong KYM, Saad D, Gao Z. Resource allocation in sparse graphs. 2005. Paper presented at European Conference on Complex Systems, 2005, Paris, France.