基于回卷恢复的容错硬实时系统可调度性分析

• 作者: 丁万夫 刘娴 李杰 赵进 郭锐锋
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 回卷恢复 硬实时系统 可调度性分析 检查点
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1673-1679
• 分类号: TP311
• 字数: 8037字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2011.07.46

摘要

在硬实时系统中,由于任务超时完成将会导致灾难性后果,因此硬实时系统必须具有实时性和可靠性保障.为了提高硬实时系统的容错能力,基于回卷恢复模型提出了允许容错优先级提升的分配策略.为了获得系统中容错优先级分配的最佳策略,基于任务最坏响应时间的可调度性分析,提出了一种最优的客错优先级配置搜索算法(fault-tolerant priority configuration search algorithm,FTPCSA).该算法能够将搜索空间由O(n!)减少到O(n2).最后给出了该算法的最优性证明.经过深入分析和实验证明,允许容错优先级提升的分配策略能够在容错优先级继承策略的基础上,进一步提高系统的容错能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭锐锋	中国科学院沈阳计算技术研究所	69	432	11.0	16.0
2	李杰		125	1027	17.0	27.0
6	丁万夫		12	87	6.0	9.0
10	刘娴		13	71	6.0	7.0