Load balancing in dynamic networks by bounded delays asynchronous diffusion

Authors:
Jacques M. Bahi;Sylvain Contassot-Vivier;Arnaud Giersch
Affiliations:
LIFC, University of Franche-Comté, Belfort, France;LORIA, University Henri Poincaré, Nancy, France and AlGorille INRIA Team, France;LIFC, University of Franche-Comté, Belfort, France
Venue:
VECPAR'10 Proceedings of the 9th international conference on High performance computing for computational science
Year:
2010

Citing 10
Cited 0

Dynamic load balancing for distributed memory multiprocessors

Journal of Parallel and Distributed Computing
Introduction to Parallel Computing

Introduction to Parallel Computing
Strategies for Dynamic Load Balancing on Highly Parallel Computers

IEEE Transactions on Parallel and Distributed Systems
An asynchronous and iterative load balancing algorithm for discrete load model

Journal of Parallel and Distributed Computing
Elastic Load-Balancing for Image Processing Algorithms

Proceedings of the First International ACPC Conference on Parallel Computation
Load-balancing scatter operations for grid computing

Parallel Computing
Synchronous distributed load balancing on dynamic networks

Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
SimGrid: A Generic Framework for Large-Scale Distributed Experiments

UKSIM '08 Proceedings of the Tenth International Conference on Computer Modeling and Simulation
A survey of load balancing in grid computing

CIS'04 Proceedings of the First international conference on Computational and Information Science
Directed percolation phenomena in asynchronous elementary cellular automata

ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry

Quantified Score

Hi-index	0.00

Visualization

Abstract

Load balancing is a well known problem, which has been extensively addressed in parallel algorithmic. However, there subsist some contexts in which the existing algorithms cannot be used. One of these contexts is the case of dynamic networks where the links between the different elements are intermittent. We propose in this paper an efficient algorithm, based on asynchronous diffusion, to perform load balancing in such a context. A convergence theorem is proposed and proved. Finally, experimental results performed in the SimGrid environment confirm the efficiency of our algorithm.