Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
