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.

关键词： Distributed Control System Fault-tolerant Scheduling Algorithm Primary/Backup Copy Worst Case Response Rime

作者: Liu Huai Lin Qiushi Huang Jianxin Ji Tongzhou

作者单位: School of Electrical & Automatic Engineering, Nanjing Normal University, Nanjing, 210042 Department of Automatic Control & Mechanic Engineering, Kunming University, Kunming, 650118

会议类型: 国际会议

会议名称: 2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)

会议地点: 广西桂林

会议语种:英文

页码: 1584-1588

在线出版日期: 2009-06-17（万方平台首次上网日期，不代表论文的发表时间）