基于预测表的容错实时调度算法

• 作者: 刘东 张春元 李毅 李瑞 黄影
• 来源期刊: 西安交通大学学报
• 关键词: 软件容错 容错调度 预测表
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 专题研究
• 页码范围: 697-701
• 页数: 5页
• 分类号: TP316.2
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2007.06.015

摘要

为了更精确地预测软件容错模型中的容错实时调度算法主部分可否执行,提出了基于预测表的容错调度算法(PTBA).该算法充分考虑了当前时间至替代部分通知时间之间的任务执行状况,以该时间段内通知时间的先后顺序精确地预测主部分的执行情况,并为待执行主部分构建预测表.当主部分不发生错误时,算法将依照预测表进行任务调度.模拟结果表明,利用PTBA可获得更多的主部分执行时间,降低了CPU消耗.PTBA适用于软件错误率较低的应用环境,特别是当任务的周期较短时,能够以较小的调度开销获得较高的调度性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李毅	国防科技大学计算机学院	24	132	6.0	10.0
2	张春元	国防科技大学计算机学院	42	505	10.0	21.0
3	刘东	国防科技大学计算机学院	18	158	8.0	12.0
4	李瑞	国防科技大学计算机学院	8	160	5.0	8.0
5	黄影	国防科技大学计算机学院	5	39	4.0	5.0