Heterogeneous Dynamic Load Balancing

Authors:
Tiberiu Rotaru;Hans-Heinrich Nägeli
Affiliations:
-;-
Venue:
IWCC '01 Proceedings of the NATO Advanced Research Workshop on Advanced Environments, Tools, and Applications for Cluster Computing-Revised Papers
Year:
2001

Citing 6
Cited 2

Dynamic load balancing for distributed memory multiprocessors

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

Concurrency: Practice and Experience
Theoretical analysis of the heterogeneous dynamic load-balancing problem using a hydrodynamic approach

Journal of Parallel and Distributed Computing
Diffusive load balancing schemes on heterogeneous networks

Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures
Matrix analysis and applied linear algebra

Matrix analysis and applied linear algebra
Load Balancing in Parallel Computers: Theory and Practice

Load Balancing in Parallel Computers: Theory and Practice

Fast algorithms for fair dynamic load redistribution in heterogeneous environments

Applied Numerical Mathematics - Numerical algorithms, parallelism and applications
Dynamic load balancing by diffusion in heterogeneous systems

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem of fair data redistribution in heterogeneous environments is considered. Efficiently running applications based on adaptive computations on distributed systems requires adequate techniques for fair workload redistribution. A generalization of the diffusion algorithm for the case when the processors have different processing speeds is discussed. The worst case complexity of such an algorithm is theoretically analyzed and experimental results are reported.