Research on fault-tolerant grid task scheduling algorithms based on node similarity

Jianwei Ye,Binxing Fang,Zhihong Tian,Hongli Zhang
DOI: https://doi.org/10.3772/j.issn.1002-0470.2008.12.003
2008-01-01
Abstract:The paper investigates the grid task scheduling with the aim of decreasing the failure of grid tasks and points out that task replication is the common mechanism of most existing fault-tolerant grid scheduling algorithms. Those algorithms ignore that most replicas of the same task will fail if their network environments crash or the assigned grid nodes lack the same necessary resources. To mitigate this problem, the concept of node similarity is proposed and it is applied to a fault-tolerant grid task scheduling algorithm. The proposed algorithm tries to assign the replicas of the same task to grid nodes which have less similarity and makes full use of the distributed and heterogeneous nature of grids to further decrease the failure of grid tasks.
What problem does this paper attempt to address?