Estimation based load balancing algorithm for data-intensive heterogeneous grid environments

Authors:
Ruchir Shah;Bharadwaj Veeravalli;Manoj Misra
Affiliations:
Department of Electronics and Computer Engineering, Indian Institute of Technology, Roorkee, India;Computer Networks and Distributed Systems Laboratory, Department of Electrical and Computer Engineering, National University of Singapore, Singapore;Department of Electronics and Computer Engineering, Indian Institute of Technology, Roorkee, India
Venue:
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Year:
2006

Citing 7
Cited 2

Effects of communication latency, overhead, and bandwidth in a cluster architecture

Proceedings of the 24th annual international symposium on Computer architecture
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Distributed Job Scheduling on Computational Grids Using Multiple Simultaneous Requests

HPDC '02 Proceedings of the 11th 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
Job Superscheduler Architecture and Performance in Computational Grid Environments

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications
A distributed and cooperative load balancing mechanism for large-scale P2P systems

SAINT-W '06 Proceedings of the International Symposium on Applications on Internet Workshops

On the Design of Adaptive and Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments

IEEE Transactions on Parallel and Distributed Systems
Sender initiated decentralized dynamic load balancing for multi cluster computational grid environment

Proceedings of the 1st Amrita ACM-W Celebration on Women in Computing in India

Quantified Score

Hi-index	0.00

Visualization

Abstract

Grid computing holds the great promise to effectively share geographically distributed heterogeneous resources to solve large-scale complex scientific problems. One of the distinct characteristics of the Grid system is resource heterogeneity. The effective use of the Grid requires an approach to manage the heterogeneity of the involved resources that can include computers, data, network, etc. In this paper, we proposed a de-centralized and adaptive load balancing algorithm for heterogeneous Grid environment. Our algorithm estimates different system parameters (such as job arrival rate, CPU processing rate, load at processor) and effectively performs load balancing by considering all necessary affecting criteria. Simulation results demonstrate that our algorithm outperforms conventional approaches in the event of heterogeneous environment and when communication overhead is significant.