Fault-tolerance scheduling algorithm of independent tasks in distributed control systems
Weiying Li · Journal of Shenyang Aerospace University · 2013
Primary-backup is a common approach used for fault-tolerance which in each task has a primary copy and a backup copy carried on two different processors.The corresponding backup copies can overlap on the other processor,as long as the primary copies are scheduled on the same processors.In this paper,we study the fault-tolerant scheduling of independent tasks using primary-backup approach with backup overlapping in distributed system.A fault-tolerant scheduling algorithm is developed,which minimizes replication costs 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 performances are compared and analyzed through simulation experiments.