首页> 中文会议>第十七届全国容错计算学术会议 >副版本非调整策略下实时任务主副版本容错调度

副版本非调整策略下实时任务主副版本容错调度

页面导航

摘要
著录项
相似文献
相关主题

摘要

周期性硬实时任务主副版本容错调度通过为副版本预留处理器时间保证硬实时任务的截止期约束,并尽可能多地完成任务主版本提高任务输出精度.为此,主版本完成后需撤销相应的副版本并进一步调整受影响的其他任务的副版本,由此所带来的调度开销是不能忽略的.为分析副版本调整开销,提出了基于反向顺序查找的副版本调整算法,分析了副版本调整的时间复杂度通常高于副版本预分配时间复杂度和主版本调度时间复杂度.进一步分析了比较了多种主副版本容错调度方案的副版本调整时间,在此基础上,提出了主版本采用NAENF(No Adjusting Earliest Notification-time First)算法,副版本采用backward-EDF算法的调度组合方案,并从理论上证明了该方案所需的副版本调整时间为零.最后,结合随机生成的任务集,围绕副版本预分配成功率、主版本完成率、副版本调整平均比较次数、副版本调整时间比率指标进行了仿真测试,结果表明:1)NAENF+backward-EDF的调度组合方案具有最高的副版本预分配成功率;2)在副版本无需调整的情况下,其主版本完成率指标与其他调度组合方案无显著差异;3)该调度方案由于省略了副版本调整操作,因此显著降低了周期性硬实时任务主副版本容错调度的复杂性,提高了调度的效率.

著录项

来源
《第十七届全国容错计算学术会议》||342-354|共13页
会议地点南京
作者
Huang Ying-chun; 黄迎春; Deng Qing-xu; 邓庆绪;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类
关键词
计算机系统; 实时任务; 主版本; 副版本; 容错调度;

相似文献

中文文献
外文文献
专利

1. 基于副版本零调整策略的实时任务主副版本容错调度 [J] . 黄迎春 ,邓庆绪 . 东南大学学报（自然科学版） . 2018,第002期
2. 主桙副版本模型中预分配容错实时调度算法 [J] . 刘娴 ,郭锐锋 ,邓昌义 . 计算机研究与发展 . 2015,第003期
3. 分布式系统中基于主/副版本的实时容错调度综述 [J] . 陈晗鸣 ,罗威 ,李明辉 . 计算机应用研究 . 2012,第011期
4. 副版本不可抢占的全局容错调度算法 [J] . 彭浩 ,陆阳 ,孙峰 . 软件学报 . 2016,第012期
5. 副版本优先级可提升的全局容错调度算法 [J] . 彭浩 ,韩江洪 ,魏振春 . 计算机研究与发展 . 2016,第002期
6. 云计算环境下基于主副版本的多DAG调度算法 [C] . JING Wei-Peng ,景维鹏 ,WU Zhi-Bo . 2012全国高性能计算学术年会 . 2012
7. 分布式环境下主副版本任务可靠调度方法研究 [A] . 景维鹏 . 2016

副版本非调整策略下实时任务主副版本容错调度

摘要

著录项

相似文献

相关主题

期刊订阅