Fault-Tolerant Scheduling of Independent Tasks in Computational Grid

Primary-backup approach is a common approach used for fault tolerance wherein each task has a primary copy and a backup copy on two different processors. The backup copy can overlap with other backup copies on the same processor, as long as their corresponding primary copies are scheduled on different processors. In this paper, we consider the problem of fault-tolerant scheduling of independent tasks using primary-backup approach with backup overlapping in computational grid. A fault-tolerant scheduling algorithm is developed which minimizes replication cost for backup copy by taking into account backup overlapping in cost function. A centralized scheme and a distributed scheme are developed for the proposed algorithm and their performance are studied through simulation experiments