A Trace-Driven Simulation Study of Dynamic Load Balancing
IEEE Transactions on Software Engineering
The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme
IEEE Transactions on Software Engineering
A dynamic distributed load balancing algorithm with provable good performance
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
Strategies for Dynamic Load Balancing on Highly Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
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
Agent-Based Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization
IEEE Transactions on Parallel and Distributed Systems
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 performance-driven load distribution for heterogeneous computational grids
Journal of Computer and System Sciences
IEEE Transactions on Parallel and Distributed Systems
Dynamic Load Balancing and Job Replication in a Global-Scale Grid Environment: A Comparison
IEEE Transactions on Parallel and Distributed Systems
Estimation based load balancing algorithm for data-intensive heterogeneous grid environments
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
| Hi-index | 0.00 |
Load balancing is essential for efficient utilization of resources and enhancing the performance of computational grid. Job migration is an effective way to dynamically balance the load among multiple clusters in the grid environment. Due to limited capacity of single cluster, it is necessary to share the underutilized resources of other clusters. Each cluster saves information about its neighbors including the transfer delay available between the local resource and its neighbor and the load value of its neighbor. This paper addresses the issues in multi cluster load balancing based on job migration across separate clusters. A decentralized grid model, as a collection of clusters for computational grid environment is proposed. A Sender Initiated Decentralized Dynamic Load Balancing (SI-DDLB) algorithm is introduced. The algorithm estimates system parameters such as the resource processing rate, load on each resource and then balance the load by migrating jobs to the least loaded neighbor resource by taking into account of transfer delay. The main goal of the proposed algorithm is to improve the average response times of jobs. The proposed algorithm has been verified through the GridSim simulation toolkit and compared with the Non Migration (NM) algorithm. Simulation results show that the proposed algorithm yields better performance when compared with the NM algorithm.