Load Balancing on Networks with Dynamically Changing Topology

Authors:
Jacques M. Bahi;Jaafar Gaber
Affiliations:
-;-
Venue:
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Year:
2001

Citing 9
Cited 3

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
Coding theory, hypercube embeddings, and fault tolerance

SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
Approximate load balancing on dynamic and asynchronous networks

STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Performance characteristics of a load balancing algorithm

Journal of Parallel and Distributed Computing
On the Fault Tolerance of Some Popular Bounded-Degree Networks

SIAM Journal on Computing
Efficient schemes for nearest neighbor load balancing

Parallel Computing - Special issue on parallelization techniques for numerical modelling
Asynchronous iterative algorithms for nonexpansive linear system

Journal of Parallel and Distributed 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
Design and analysis of the M2LL policy distributed algorithm for load balancing in dynamic networks

ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
A practical approach of diffusion load balancing algorithms

Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a time dependent diffusion model for load balancing on synchronous networks with dynamically changing topology. This situation can arise for example from link failures. Our model is general and include Cybenko's diffusion models for fixed topology networks. We will show that under some assumptions, the time dependent load balancing algorithm converges and balances the total work load among the processors in the distributed network.