A novel fault-tolerant scheduling algorithm for periodic tasks of Distributed control systems

For periodic real-time task in Distributed control system, a novel fault-tolerant scheduling algorithm is presented based on duplication technique. The algorithm fuses active backup-copy technique and passive backup-copy technique and overlapping backup-copy technique in order to adapt task demand in different case. The method for judging the schedulability of task set is given. The heuristic task assigning algorithm based on first-fit method and minimizing “worst case completion time” is given. Finally, simulation experiments are carried out to prove the feasibility and effectiveness of the algorithm.