A practical approach of diffusion load balancing algorithms

Authors:
Emmanuel Jeannot;Flavien Vernier
Affiliations:
INRIA – LORIA, Vandoeuvre les Nancy, France;UHP Nancy-I – LORIA, Vandoeuvre les Nancy, France
Venue:
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Year:
2006

Citing 15
Cited 2

A fully distributed (minimal) spanning tree algorithm

Information Processing Letters
Optimal distributed algorithms for minimum weight spanning tree, counting, leader election, and related problems

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Parallel and distributed computation: numerical methods

Parallel and distributed computation: numerical methods
Dynamic load balancing for distributed memory multiprocessors

Journal of Parallel and Distributed Computing
Analysis of a graph coloring based distributed load balancing algorithm

Journal of Parallel and Distributed Computing
Load balancing and Poisson equation in a graph

Concurrency: Practice and Experience
Performance characteristics of a load balancing algorithm

Journal of Parallel and Distributed Computing
First and second order diffusive methods for rapid, coarse, distributed load balancing (extended abstract)

Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Efficient schemes for nearest neighbor load balancing

Parallel Computing - Special issue on parallelization techniques for numerical modelling
A Distributed Algorithm for Minimum-Weight Spanning Trees

ACM Transactions on Programming Languages and Systems (TOPLAS)
An analytical comparison of nearest neighbor algorithms for load balancing in parallel computers

IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Load Balancing on Networks with Dynamically Changing Topology

Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Scheduling Distributed Applications: the SimGrid Simulation Framework

CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
A Decentralized Convergence Detection Algorithm for Asynchronous Parallel Iterative Algorithms

IEEE Transactions on Parallel and Distributed Systems
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

A delay-based dynamic load balancing method and its stability analysis and simulation

EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Simulated annealing-based diffusive load balancing on many-core SoC

Proceedings of the 8th ACM international conference on Autonomic computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a practical approach of diffusion load balancing algorithms and its implementation are studied. Three problems are investigated. The first one is the determination of the load balancing parameters without any global knowledge. The second problem consists in estimating the cost and the benefit of a load exchange. The last one studies the convergence detection of the load balancing algorithm. For this last point we give an algorithm based on simulated annealing to reduce the convergence towards a load repartition in steps that can be done with discrete loads. Several simulations close this paper and illustrate the impact of the various methods and algorithms introduced.