A cluster-based dynamic load balancing middleware protocol for grids

Authors:
Kayhan Erciyes;Reşat Ümit Payli
Affiliations:
Computer Eng. Dept., Izmir Institute of Technology, Urla, Izmir, Turkey;Computational Fluid Dynamics Laboratory, Purdue School of Engineering and Technology, Indiana University-Purdue University, Indianapolis, Indiana
Venue:
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Year:
2005

Citing 12
Cited 1

A comparison of receiver-initiated and sender-initiated adaptive load sharing

Performance Evaluation
A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)

IEEE Transactions on Software Engineering
Self-scheduling on distributed-memory machines

Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Scalable load balancing techniques for parallel computers

Journal of Parallel and Distributed Computing
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Source Code Transformations Strategies to Load-Balance Grid Applications

GRID '02 Proceedings of the Third International Workshop on Grid Computing
A Dynamic Load Balancing Algorithm Based on Distributed Database System

HPC '00 Proceedings of the The Fourth International Conference on High-Performance Computing in the Asia-Pacific Region-Volume 2 - Volume 2
Grids as Production Computing Environments: The Engineering Aspects of NASA's Information Power Grid

HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
A De-Centralized Scheduling and Load Balancing Algorithm for Heterogeneous Grid Environments

ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
MPICH-G2: a Grid-enabled implementation of the Message Passing Interface

Journal of Parallel and Distributed Computing - Special issue on computational grids
Load-balancing scatter operations for grid computing

Parallel Computing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications

Robotic clusters: Multi-robot systems as computer clusters

Robotics and Autonomous Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a hierarchical dynamic load balancing protocol for Grids. The Grid consists of clusters and each cluster is represented by a coordinator. Each coordinator first attempts to balance the load in its cluster and if this fails, communicates with the other coordinators to perform transfer or reception of load. This process is repetaed periodically. We show the implementation and analyze the performance and scalability of the proposed protocol.