基于异构分布式控制系统的容错调度算法

现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的。而同构分布式系统要求系统中的所有处理机完全相同,且没有考虑各任务的优先级别。根据控制系统中任务的特点,基于基/副版本技术,结合任务分配算法与处理器的调度算法,提出了基于异构的分布式控制系统的容错调度算法,按照任务的优先级别对任务进行排序,大大提高了算法的效率。

A Fault-Tolerant Scheduling Algorithm for Heterogeneous Distributed Control Systems

The fault-tolerant scheduling algorithm almost demands that all tasks' periods are the same and equal to their deadlines, but in fact the periods are not the same in many cases.But the algorithm are devised for homogeneous distributed systems, which have identical processors and priorities. According to the characteristics of distributed control systems and the technique of primary/backup copies, In this paper we propose a fault-tolerant scheduling algorithm for heterogeneous distributed control systems, the algorithm sorts all the tasks according to their priority in order to improve it's efficiency greatly.