A Novel Reliability-Driven Heuristic for Grid Task Scheduling

Under dynamic, unreliable grid environment, a novel heuristic based on average reliability of task is proposed, which task into account the failure condition and dynamic workload of Grid. On the basis of the heuristic strategy proposed, this paper improved two classic scheduling algorithms, Min-min and Sufferage, to improve execution reliability of grid task. Moreover, a new greedy algorithm, OR, is proposed in the paper. The simulation experimental results indicate that the algorithms based on the average reliability heuristic are better than Min-min and Sufferage in terms of task completion ratio by 10%, which can guarantee the user's deadline efficiently.