容错实时系统任务调度检查点间隔优化策略

• •

容错实时系统任务调度检查点间隔优化策略

何忠政

哈尔滨工程大学

收稿日期:2012-11-01 修回日期:2013-03-30 发布日期:2013-06-20
通讯作者: 何忠政

The Checkpoint Interval Optimization Strategy for the Task Scheduling of Fault-Tolerant Real-Time System

Zhong-Zheng HE

Received:2012-11-01 Revised:2013-03-30 Published:2013-06-20
Contact: Zhong-Zheng HE

摘要/Abstract

摘要： 针对实时系统容错模型只能容忍任务执行时一次故障发生的缺陷，基于卷回恢复容错模型，提出任务局部最优检查点间隔求解算法，使实时系统任务能够容忍任务执行过程中多次故障的发生；进而基于局部最优检查点间隔提出任务集检查点间隔全局优化（CIGO）策略。基于不同的检查点间隔优化机制，结合实时系统任务最坏响应时间的计算公式进行系统可调度性分析。仿真实验表明，与局部最优检查点间隔相比，基于全局优化检查点间隔的实时系统容错能力有显著提升。

关键词: 计算机系统结构, 实时系统, 检查点设置与卷回恢复, 可调度性分析, 检查点间隔优化

Abstract: Against the defect of the real time system fault tolerant model that could only tolerate one fault occurred during the task execution process, the task Local Optimum Checkpoint Interval iterative algorithm was proposed based on the checkpoint and rollback recovery fault tolerant model to make the task of the real time system could tolerate multiple faults occurred during the task execution process. Then the Checkpoint Interval Global Optimization (CIGO) algorithm of the task set was proposed. The real time system schedulability was analyzed based on the different checkpoint interval optimization mechanisms according to the calculation formula of the task worst case response time. The simulation result shows that the strategy based on the Global Optimization Checkpoint Interval can significantly improve the system fault resilience than that based on the Local Optimum Checkpoint Interval.

Key words: Computer system architecture, Real-time system, Checkpoint and rollback recovery, Schedulability analysis, Checkpoint interval optimization

何忠政. 容错实时系统任务调度检查点间隔优化策略[J]. , 0, (): 0-0.

Zhong-Zheng HE. The Checkpoint Interval Optimization Strategy for the Task Scheduling of Fault-Tolerant Real-Time System[J]. , 0, (): 0-0.

参考文献

相关文章 15

[1]	董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[2]	赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[3]	董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[4]	刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[5]	于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[6]	邓昌义, 郭锐锋, 张忆文, 王鸿亮. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[7]	郝娉婷, 胡亮, 姜婧妍, 车喜龙. 基于多管理节点的乐观锁协议[J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[8]	魏晓辉, 刘智亮, 庄园, 李洪亮, 李翔. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[9]	魏晓辉, 李翔, 李洪亮, 李聪, 庄园, 于洪梅. 支持大规模流数据处理的弹性在线MapReduce模型及拓扑协议[J]. 吉林大学学报(工学版), 2016, 46(4): 1222-1231.
[10]	车翔玖, 梁森. 一种基于大顶堆的SPIHT改进算法[J]. 吉林大学学报(工学版), 2016, 46(3): 865-869.
[11]	董悦丽, 郭权, 孙斌, 康玲. 药物分子对接动态任务迁移优化[J]. 吉林大学学报(工学版), 2015, 45(4): 1253-1259.
[12]	匡哲君，师唯佳，胡亮. 基于无线传感器网络的角色成员关系剩余能量新算法[J]. 吉林大学学报(工学版), 2015, 45(2): 600-605.
[13]	张忆文，郭锐锋. 实时系统混合任务低功耗调度算法[J]. 吉林大学学报(工学版), 2015, 45(1): 261-266.
[14]	张忆文^{1, 2}, 郭锐锋¹. 制的容错节能调度算法[J]. 吉林大学学报(工学版), 2014, 44(4): 1112-1117.
[15]	付帅¹, 马建峰¹, 李洪涛¹, 王长广². 改进的基于分簇无线传感器网络的数据聚合算法[J]. 吉林大学学报(工学版), 2014, 44(4): 1118-1125.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed