期刊文献+

基于动态异构模型的非周期性任务容错调度 被引量:3

Fault Tolerant Scheduling for Aperiodic Tasks Based on Dynamic Heterogeneous Model
下载PDF
导出
摘要 拟态技术可有效解决实时系统中的安全问题,但其异构冗余的特性会增加系统时延。为此,以拟态工控处理机架构为基础,在动态异构的多模冗余场景下,结合具体表决策略并执行清洗切换任务,提出一种硬实时非周期性任务容错调度算法。仿真结果表明,相比静态异构模型下的DRFTS算法,该算法在保证硬实时的条件下,能够提高调度成功率。 Mimic defense techniques can effectively solve the security problems in real-time systems,but its heterogeneous redundancy will increase the system delay.To solve this problem,based on the architecture of the mimic processor,a hard time and aperiodic tasks fault tolerant scheduling algorithm is proposed in the dynamic heterogeneous multi-mode redundancy scenario,combining the specific voting strategy and implementing the cleaning handover tasks.Simulation results show that compared with the static-heterogeneous-model-based DRFTS algorithm,this algorithm can improve the guarantee ratio under the condition of hard real-time.
作者 叶盛钊 赵博 魏帅 殷从月 YE Shengzhao;ZHAO Bo;WEI Shuai;YIN Congyue(National Digital Switching System Engineering and Technological R&D Center,Zhengzhou 450002,China)
出处 《计算机工程》 CAS CSCD 北大核心 2018年第10期6-13,共8页 Computer Engineering
基金 国家科技重大专项"高安全等级网络基础设施关键装备核心芯片及软件研发"(2017ZX01030301) 国家自然科学基金面上项目"网络空间拟态安全异构冗余机制研究"(61572520) 国家自然科学基金创新研究群体项目"网络空间拟态防御基础理论研究"(61521003)
关键词 动态异构模型 非周期性任务 容错调度 2-out-of-n表决 清洗切换 dynamic heterogeneous model aperiodic tasks fault tolerant scheduling 2-out-of-n voting cleaning handover
  • 相关文献

参考文献11

二级参考文献70

  • 1刘奇旭,张翀斌,张玉清,张宝峰.安全漏洞等级划分关键技术研究[J].通信学报,2012,33(S1):79-87. 被引量:36
  • 2韩建军,李庆华,Abbas A.Essa.基于软件容错的动态实时调度算法[J].计算机研究与发展,2005,42(2):315-321. 被引量:13
  • 3周海涛,朱纪洪.基于自检测的多数一致表决算法[J].清华大学学报(自然科学版),2005,45(4):488-491. 被引量:12
  • 4陈宗基,秦旭东,高金源.非相似余度飞控计算机[J].航空学报,2005,26(3):320-327. 被引量:41
  • 5孙红兵,陈沫,蔡一兵,李忠诚.IPv4/IPv6转换网关性能测试方法研究[J].计算机工程,2006,32(24):93-95. 被引量:3
  • 6Sunondo Ghosh, Rami Melhem, Daniel Mosse. Fault - Tolerance Through Scheduling of Aperiodic Tasks in Hard Real - Time Multiprocessor Systems [ J ]. IEEE Transactions On Parallel And Distributed Systems, 1997,8 ( 3 ) : 272 - 284.
  • 7SunondoGhoshetal. Fault - tolerant rate - monotonic scheduling[ J]. Journal of Real - Time Systems, 1995.
  • 8Sha L, Abdelzaher T F, Arzen K E, et al. Real time scheduling theory: A historical perspective[J]. Real-Time Systems, 2004, 28(2/3): 101-155.
  • 9Punnekkat S. Sehedulability analysis for fault-tolerant realtime systems [D]. York, UK: University of York, 1997.
  • 10Han C C, Kang S G, Wu J. A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults [J]. IEEE Trans on Computers, 2003, 52 (3): 362- 372.

共引文献113

同被引文献35

引证文献3

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部