摘要
基于时间冗余的实时容错调度算法 ,可调度条件以任务的最坏执行时间和为任务预留容错操作的时间为分析基础 ,任务拒绝率高 ,系统资源利用率低。提出了基于资源回收的容错最早时限优先调度 ,以容错实时调度算法FT_EDF为基础 ,利用任务的实际执行时间往往低于最坏执行时间的特性 ,收集已完成任务释放的资源供等待任务使用 ,在保证系统容错要求的同时 ,提高了任务吞吐量和系统资源利用率。
Fault-tolerant real-time scheduling algorithm based on the time redundancy, whose schedulability bound is based on the worst execution time of tasks and the time reserved for tasks' fault-tolerant operation, has a high rejection rate and low resource utilization. In this paper the fault-tolerant earliest deadline first scheduling with resource reclaim ation is presented, on the basis of FT-EDF, to improve resource utilization and task′s throughput. This algorithm makes use of the characteristic that the actual execution time of the task is lower than the worst execution time, to reclaim and reuse the resource released by the completed task.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2003年第10期1274-1277,共4页
Systems Engineering and Electronics
基金
国防科技预研基金资助课题 (15 .3 .1.2 )
关键词
软件容错
实时系统
资源回收
Software fault-tolerant
Real-time system
Resource reclaimation
