Abstract: There are some algorithms that are able to find an optimal schedule under certain conditions. The task duplication based scheduling （TDS） algorithm proposed by Darbha and Agrawal generates an optimal schedule, but its optimality condition is so restricted

Key words: Task duplication, Optimality condition, Optimal schedule