副版本优先级可提升的全局容错调度算法

来源：计算机研究与发展杂志2016年第2期北京时间：

作者：彭浩,韩江洪,魏振春,卫星,

摘要：在主副版本机制的全局容错调度中，副版本运行窗口短，采用优先级继承策略的副版本响应时间长，容易错失截止期.针对副版本实时性差的问题，提出基于优先级提升策略的全局容错调度算法(faulttolerantglobalschedulingwithbackupprioritypromotion,FTGS-BPP)，通过赋予副版本比主版本高的优先级，减少副版本在运行过程中受到的干扰，缩短了副版本的响应时间，改善了副版本的实时性，从而减少了实现容错所需的额外处理器资源.仿真结果表明，和采用优先级继承策略的全局容错调度算法相比，FTGS-BPP在调度相同的任务集时明显降低了处理器资源需求.

关键词：多处理器, 容错调度, 全局调度, 硬实时系统, 优先级提升,