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

摘要：

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

关键词：实时、分布式系统、调度、容错、优先级

所属期刊栏目：23

分类号：TP316(计算技术、计算机技术)

资助基金：国家自然科学基金60603032

在线出版日期：2012-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1010-1021