一种可行的分布式硬实时容错调度算法

ZHU Ping,YANG Fu-Min,TU Gang,ZHANG Jie,ZHOU Zheng-Yong

Ruanjian xuebao（2012）

引用 23|浏览3

暂无评分

摘要

针对分布式硬实时系统发生处理机故障后,当前周期内的任务实例和后续实例相对截止期限的不同紧迫程度,提出非紧迫周期内延迟策略——DNUP(delay in non-urgent period).该策略能够尽可能地推迟非紧迫实例的执行,使得低优先级实例有更多的机会完成其紧迫周期内的执行,从而实现处理器空闲(slack)资源的合理挪动.仿真实验结果表明,与其他几个著名的分布式容错调度算法相比,DNUP策略能够提高任务的可调度性,从而有效减少了所需处理机的数目.

查看译文

关键词

Task Scheduling,Multiprocessor Scheduling,Scheduling Algorithms,Hard Real-Time Systems,Timing Analysis

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要