A fault-tolerant scheduling algorithm for distributed control system based on backward non-preemptive RM
Liu Huai, Liang Lei · 2017
Distributed control systems (DCSs) have been widely applied in many fields in recent years. With the increase of the number of processors, a DCS is subject to hardware and software failures. Therefore, a fault-tolerant scheduling algorithm based on backward non-preemptive RM (BNPRMFT), which can tolerate both hardware faults and software faults, is presented in this paper. Each task has two independent copies named primary copy and backup copy that are assigned on different processors. The backup copy of a task is executed only when its corresponding primary copy fails due to a fault. In order to decrease the number of preemptions and lower the runtime overhead of the algorithm, non-preemptive RM is applied to schedule primary copies which are assigned to the same processor, and the backward non-preemptive RM is applied to schedule backup copies and to calculate notification times of tasks. Simulation results show that BNPRMFT can obtain a higher success rate in executing primary copies and lower the runtime overhead of BPRMFT.