分布式实时系统的容错调度算法

现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限，而实际中任务的周期常常是互不相同的,将任务分配算法与单处理器的调度算法相结合，提出基于基版本／副版本技术和非抢占式EDF算法的容错调度算法，给出了基版本／副版本任务时限的设置方法，并对任务集的可调度性进行了分析，给出了任务集在给定处理器集上可调度性的判定方法.

Fault-Tolerant Scheduling Algorithm for Distributed Real-Time Systems

Fault tolerant scheduling algorithms at present almost require that the periods of all tasks are the same, but in parctice this is not always the case. The fault tolerant scheduling algorithm in combination with tasks assignment and scheduling algorithm for unipiocessor was proposed basd on primary/backup copies technique and non pre emptive EDF. Given the excution times of primary and backup copies being not overlapped by setting their deadlines, the method for setting deadlines of primary and backup copies was given and the schedulability of task set was analyzed.