基于副版本零调整策略的实时任务主副版本容错调度

• 作者: 邓庆绪 黄迎春
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 实时任务 容错调度 BEDF-NENF算法 主副版本 副版本调整时间
• 年，卷（期）: 2018,（2）
• 页码范围: 260-264
• 页数: 5页
• 分类号: TP302
• 字数: 4321字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2018.02.011

摘要

为了降低硬实时周期性任务主副版本容错调度的副版本调整开销,提出了一种BEDF-NENF容错调度算法.采用反向最早截止期优先(BEDF)策略为副版本预分配处理器时间,运行时则采用零调整最早通知时间优先(NENF)策略调度主版本.结果表明,BEDF-NENF算法能够按照最后机会策略调度副版本.当主版本错误概率不大于0.05时,BEDF-NENF算法的副版本调整平均比较次数和副版本调整时间比率均为0,与BEDF-RM算法、BEDF-EDF算法、BEDF-ENF算法的主版本完成率之差约为1％.BEDF-NENF算法不仅能够取得与同类调度算法接近的主版本完成率,而且能够通过省略副版本重新调整操作来降低调度的复杂性,节省调度时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓庆绪	东北大学计算机科学与工程学院	41	189	8.0	12.0
2	黄迎春	东北大学计算机科学与工程学院	26	103	3.0	9.0