作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2018, Vol. 44 ›› Issue (10): 6-13. doi: 10.19678/j.issn.1000-3428.0051389

所属专题: 网络空间安全专题

• 网络空间安全专题 • 上一篇    下一篇

基于动态异构模型的非周期性任务容错调度

叶盛钊,赵博,魏帅   

  1. 国家数字交换系统工程技术研究中心,郑州 450002
  • 收稿日期:2018-04-28 出版日期:2018-10-15 发布日期:2018-10-15
  • 作者简介:叶盛钊(1994—),男,硕士研究生,主研方向为拟态防御、容错调度、安全性调度;赵博,助理研究员;魏帅,讲师;殷从月,硕士研究生。
  • 基金资助:

    国家科技重大专项“高安全等级网络基础设施关键装备核心芯片及软件研发”(2017ZX01030301);国家自然科学基金面上项目“网络空间拟态安全异构冗余机制研究”(61572520);国家自然科学基金创新研究群体项目“网络空间拟态防御基础理论研究”(61521003)。

Fault Tolerant Scheduling for Aperiodic Tasks Based on Dynamic Heterogeneous Model

YE Shengzhao,ZHAO Bo,WEI Shuai   

  1. National Digital Switching System Engineering and Technological R&D Center,Zhengzhou 450002,China
  • Received:2018-04-28 Online:2018-10-15 Published:2018-10-15

摘要:

拟态技术可有效解决实时系统中的安全问题,但其异构冗余的特性会增加系统时延。为此,以拟态工控处理机架构为基础,在动态异构的多模冗余场景下,结合具体表决策略并执行清洗切换任务,提出一种硬实时非周期性任务容错调度算法。仿真结果表明,相比静态异构模型下的DRFTS算法,该算法在保证硬实时的条件下,能够提高调度成功率。

关键词: 动态异构模型, 非周期性任务, 容错调度, 2-out-of-n表决, 清洗切换

Abstract:

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.

Key words: dynamic heterogeneous model, aperiodic tasks, fault tolerant scheduling, 2-out-of-n voting, cleaning handover

中图分类号: