Load balancing GridSim architecture with fault tolerance

This Grid computing enables sharing, selection and aggregation of large collections of geographically and organizationally distributed heterogeneous resources for solving large-scale data and compute intensive problems. Resources are dynamic and heterogeneous in nature so the load of resources varies with change in configuration of Grid and also the probability of failure of resources is much greater, moreover the failure of the resources affects the job execution fatally. This makes load balancing and fault tolerance more important in case of grid environment. This paper introduces an algorithm which balances the load among the resources and also increases the reliability of the grid environment. This algorithm consists of two-phases. In the first phase, the resources are selected based on the user deadline and fault tolerant factor of the resources. In the second phase, the load balancing algorithm is applied to determine the status of the selected resources and then the jobs are scheduled to the resources if and only if the load is balanced. The proposed algorithm is simulated on the GridSim environment. The proposed algorithm may helps to reduce the Communication overhead and response time of the individual job and increase the throughput of the entire system.