容错优先级可提升的抢占阈值容错调度算法

• 作者: 丁万夫 刘娴 秦承刚 郭凤钊 郭锐锋
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 实时系统 容错调度 抢占阈值调度 可调度性分析
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 2894-2904
• 分类号: TP316
• 字数: 9242字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03955

摘要

基于软件容错模型,提出了允许容错优先级提升的抢占阈值容错调度算法(extended fault-tolerant fixed-priority with preemption threshold,简称FT-FPPT*).该算法能够在抢占式容错调度算法(fault-tolerant fixed-priority preemptive,简称FT-FPP)和抢占阈值容错调度算法(fault-tolerant fixed-priority with preemption threshold,简称FT-FPPT)无法提高系统容错能力的情况下,进一步提高系统的容错能力.为了获得系统中任务优先级分配的最佳策略,基于任务最坏响应时间的可调度性分析,提出了一种最优的优先级配置搜索算法(priority assignment search algorithm,简称PASA).经过深入分析和实验证明,与FT-FPPT算法相比,FT-FPPT*算法能够有效地提高硬实时系统的容错能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭锐锋	中国科学院沈阳计算技术研究所	69	432	11.0	16.0
2	秦承刚		15	95	6.0	9.0
6	丁万夫		12	87	6.0	9.0
10	刘娴		13	71	6.0	7.0
14	郭凤钊		4	37	3.0	4.0