A distributed diffusion method for dynamic load balancing on parallel computers

Luque, Emilio; Ripoll, A.; Cortés, Ana; Margalef, Tomás

doi:10.1109/empdp.1995.389156

Cited by 27 publications

(18 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…PYRAMID in NASA [5]). The advantages of scheduling by agent migration have also been proved in [4,6]. A particular case of such loosely-coupled parallel computations is multi-deme, parallel genetic algorithms.…”

Section: Introductionmentioning

confidence: 96%

Multi-Agent System for Irregular Parallel Genetic Computations

Momot

Kosacki

Grochowski

et al. 2004

Computational Science - ICCS 2004

View full text Add to dashboard Cite

Abstract. The paper presents the multi-agent, parallel computing system (MAS) composed of a platform of software servers and a set of computing agents. The generic actions of agents and the system government are so designed that it can perform irregular concurrent genetic computations in heterogeneous computer network with a number of computation nodes and connection topology varying in time. The effectiveness of MAS solution is discussed in terms of average migration and communication overheads. Additionally, the MAS system with autonomous, diffusionbased scheduling is compared with low-level distributed implementation, which utilizes the centralized greedy scheduling algorithm.

show abstract

Section: Introductionmentioning

confidence: 96%

Multi-Agent System for Irregular Parallel Genetic Computations

Momot

Kosacki

Grochowski

et al. 2004

Computational Science - ICCS 2004

View full text Add to dashboard Cite

show abstract

“…We will provide the proper c value in the simulation, which is quite small. Note that the traditional diffusion method [15] requires a large number of iterations to converge. …”

Section: Threshold-based Scan Methodsmentioning

confidence: 99%

Optimal movement-assisted sensor deployment and its extensions in wireless sensor networks

Yang

2007

Simulation Modelling Practice and Theory

View full text Add to dashboard Cite

show abstract

“…real world networks) the workloads are generally not completely known, and each node has different capacity and runs at different speed, it is more efficient to employ the dynamic load balancing algorithms for practical applications. The diffusion approach (Hu and Blake, 1999;Luque et al, 1995) is one of the dynamic load balancing techniques that have received much attention by researchers in the past decades to solve the load-balancing problem. In standard diffusion approach, a system which has different nodes exchanges workloads via the communication links between these nodes.…”

Section: Introductionmentioning

confidence: 99%