多类型任务集的容错实时调度算法

针对以往容错实时调度算法只能调度单一的具有容错需求任务的情况,建立了一种单处理器上的容错实时调度模型,并提出了相应的容错实时调度算法。该算法不仅能同时调度具有容错需求和无容错需求的周期实时任务,还可调度随机性非周期任务,其适用范围广泛。

Fault-Tolerance Real-Time Scheduling Algorithm for Scheduling Various Tasks

Many real-time scheduling algorithms with fault-tolerance, reported in literature, can only schedule tasks with fault-tolerant requirements. The authors present a model of real-time fault-tolerant scheduling in single processor system, and propose a corresponding scheduling algorithm. The algorithm can not only schedule periodic real-time tasks with fault-tolerant requirements and those without fault-tolerant requirements, but also schedule stochastic aperiodic tasks. So its application range is extensive.