Dynamic Replication of Fault-Tolerant Scheduling Algorithm

Abstract

In order to reduce the impact on the grid scheduling caused by the resource error, for complex dependent tasks, designed a dynamic replication of fault-tolerant scheduling algorithm (DRFT). This algorithm build task model by applying hypergraph theory, using primary-backup task as backup mode, take the active execution mode combined with the passive execution mode to perform the backup task, set up dynamic backup level according to the level of importance and resources security condition of dependent task, pursuit time of the task execution is minimized, the simulation result shows that the algorithm can still be accomplished scheduling quickly in case of error caused by the resource, to make up the shortage of common algorithms in terms of fault-tolerant.