Abstract: Grid technology is an important tool to solve computation-intensive problems in current academic and industrial circles. Due to the complexity of grid system, there are a lot of problems unsolved in grid reliability. To cope with the low level of grid service reliability, a fault recovery mechanism in grid resources is introduced and a more practical grid service reliability model is proposed, in which the constraints on the life numbers of subtasks and on the numbers of recoveries performed can be imposed freely by resource owners. In order to further improve grid service reliability, a redundant scheduling of grid tasks is used. Based on the proposed grid service reliability model considering fault recovery, an optimization model with a cost constraint for redundant scheduling problem is presented to maximize the grid service reliability. A genetic algorithm is developed to solve it and some special repair operators are designed to adjust the infeasible solutions of the chromosomes, which can ensure normal algorithm operation. A numerical example is given to show the efficiency of the genetic algorithm.

Key words: Fault recovery, Genetic algorithm, Grid, Redundant scheduling, Service reliability