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

Authors:
Liu Huai;Lin Qiushi;Huang Jianxin;Ji Tongzhou
Affiliations:
School of Electrical & Automatic Engineering, Nanjing Normal University, Nanjing;Department of Automatic Control & Mechanic Engineering, Kunming University, Kunming;School of Electrical & Automatic Engineering, Nanjing Normal University, Nanjing;School of Electrical & Automatic Engineering, Nanjing Normal University, Nanjing
Venue:
CCDC'09 Proceedings of the 21st annual international conference on Chinese Control and Decision Conference
Year:
2009

Citing 4
Cited 0

Rate-Monotonic Analysis for Real-Time Industrial Computing

Computer
Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Hard-Real-Time Systems

IEEE Transactions on Parallel and Distributed Systems
Fault-tolerant scheduling for real-time embedded control systems

Journal of Computer Science and Technology
An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.