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

Fault-Tolerant Real-Time Scheduling Algorithm Based on Prediction-Table

作　　者：刘东[1] 张春元[1] 李瑞[1] 黄影[1] 李毅[1] 

机构地区：[1]国防科技大学计算机学院,长沙410073

出　　处：《西安交通大学学报》2007年第6期697-701,共5页Journal of Xi'an Jiaotong University

基　　金：国家自然科学基金资助项目(60573103)

摘　　要：为了更精确地预测软件容错模型中的容错实时调度算法主部分可否执行,提出了基于预测表的容错调度算法(PTBA).该算法充分考虑了当前时间至替代部分通知时间之间的任务执行状况,以该时间段内通知时间的先后顺序精确地预测主部分的执行情况,并为待执行主部分构建预测表.当主部分不发生错误时,算法将依照预测表进行任务调度.模拟结果表明,利用PTBA可获得更多的主部分执行时间,降低了CPU消耗.PTBA适用于软件错误率较低的应用环境,特别是当任务的周期较短时,能够以较小的调度开销获得较高的调度性能.In order to predict more accurately whether the primary version of the fault-tolerant scheduling algorithm in software fault-tolerant model is executable, a new algorithm named prediction-table based algorithm （PTBA） is put forward, in which the executing situation of tasks between the current time and the notification time of alternate version is fully considered. The executing situation of primary version is accurately predicted according to the sequence of notification time in that time interval, and the prediction table is created for the primary version to be executed. If primary versions do not fail, the task scheduling will be carried out based on the table. Simulation result shows that PTBA can acquire more execution time of the primary version and decrease CPU cost. PTBA is applicable for the circumstance with low software fault rate, especially for short-period tasks.

关 键 词：软件容错 容错调度 预测表 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]