Research Article

A Selective Mirrored Task Based Fault Tolerance Mechanism for Big Data Application Using Cloud

Algorithm 2

DetermineKeyTasks().
Input: a schedule S of an application , .
Output: the key subtask set .
) Determine the , and the of the sub-
tasks in according to .
) Determine the of each subtask.
) Determine the of the subtasks by recursion.
) Determine the set of key subtasks according to α
) return.