A New Approach to Grid Scheduling using Random Weighted Genetic Algorithm with Fault Tolerance Strategy

Abstract

Grid provides us a huge amount of computational resources in a distributed manner, using which we can perform our tasks over these grid environments. These resources are geographically distributed around the globe and are dynamically available. Hence, to schedule them for actual use we need to consider various points like, availability, fault tolerance, and response time etc. In this paper we consider a grid scheduling strategy with respect to multiple objectives. We have followed a multi objective genetic algorithm which is basically a Random Weighted Genetic Algorithm (RWGA) considering the checkpoint based fault tolerance mechanism to prevent resource failure.