sender initiated decentralized dynamic load balancing for multi cluster computational grid environment
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.
load balancing job migration grid computing scheduling