计算机研究与发展 ›› 2016, Vol. 53 ›› Issue (2): 354-361.doi: 10.7544/issn1000-1239.2016.20148380
彭浩,韩江洪,魏振春,卫星
Peng Hao, Han Jianghong, Wei Zhenchun, Wei Xing
摘要: 在主副版本机制的全局容错调度中,副版本运行窗口短,采用优先级继承策略的副版本响应时间长,容易错失截止期.针对副版本实时性差的问题,提出基于优先级提升策略的全局容错调度算法(fault tolerant global scheduling with backup priority promotion, FTGS-BPP),通过赋予副版本比主版本高的优先级,减少副版本在运行过程中受到的干扰,缩短了副版本的响应时间,改善了副版本的实时性,从而减少了实现容错所需的额外处理器资源.仿真结果表明,和采用优先级继承策略的全局容错调度算法相比,FTGS-BPP在调度相同的任务集时明显降低了处理器资源需求.
中图分类号: