软件容错模型中反向与正向调度算法研究

• 作者: 刘东 张春元
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 软件容错 实时系统 容错调度
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 算法研究
• 页码范围: 101-105
• 页数: 5页
• 分类号: TP316.2
• 字数: 5458字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.09.028

摘要

为了保证实时系统在发生任务失效时仍旧能够正常地工作,通常采用软件容错模型来提高实时系统的容错能力.本文分析了软件容错模型中的BCE容错调度算法,针对该算法中的反向调度和正向调度两个过程,给出了RMB、DMB、FDMB、EDFB四种反向调度算法和RMF、EDFF两种正向调度算法,并指出了反向调度和正向调度相互协调的特性.将各种算法在BCE算法中进行模拟,结果表明,EDFF正向调度算法能够与四种反向调度算法更好地协调,从而获得比RMF正向调度算法更高的调度性能;模拟结果还表明,四种反向调度算法在BCE算法中的性能相近.最后,本文得出了RMB(或DMB)反向调度算法与EDFF正向调度算法的组合较适用于软件容错模型的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张春元	国防科技大学计算机学院	42	505	10.0	21.0
2	刘东	国防科技大学计算机学院	18	158	8.0	12.0