Work

Message passing for task redistribution on sparse graphs

Year: 2005

Type: conference-paper

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.

Source: Aston Publications Explorer (Aston University)

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

Institutions: Hong Kong University of Science and Technology, Aston University, Beijing Normal University

Language: English

Topic: Constraint Satisfaction and Optimization

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Hong Kong University of Science and Technology

OpenAlex ID: W2106758131

FWCI:

Cites: 5

Cited by: 1

Related to: 20