异构分布式实时系统的容错优化调度算法

针对分布式实时系统,在分析了单处理调度算法的基础上,结合版本复制技术和首次适应方法,给出了一种容错调度算法。分析了算法的可调度性,给出任务的可调度性条件。在满足任务容错可调度的情况下,以提高处理器的利用率为目标,对基版本时限进行了优化,给出了基版本优化时限的求取算法。仿真结果表明,本文算法将可以得到比FTEDFFF和FTRMFF更高的处理器利用率。

Fault-tolerant optimal scheduling algorithm for heterogeneous distributed real-time Systems

For distributed real- time system, combining duplication technique and first- fit method, a fault- tolerant scheduling algorithm is presented based on the analysis of the scheduling algorithm for single processor. The schedulability of the algorithm is analyzed and the schedulable condition is given. Under the fault- tolerant and schedulable condition, the primary copy deadline is optimized in order to maximize the utility factor of processors. The algorithm for obtaining optimal primary copy deadline is given. The simulation results show that the algorithm in this paper can obtain better utility factor of processors than FTEDFFF and FTRMFF.