一种动态检查点间隔策略

摘要

检查点技术是保障计算机系统可靠性的一种常用方法,检查点间隔的设置和选取对提高计算效率具有重要意义,合理地设置检查点的间隔、提高任务执行效率和保证系统更好的可靠性是目前检查点间隔研究的热点.在故障次数服从泊松分布的条件下,提出一种基于指数分布和正态分布的动态检查点间隔策略,该策略采用指数分布函数定位假设故障点,使用正态分布函数描述实际故障点接近假设故障点的程度,并能够根据故障发生情况动态的调整检查点时间间隔.仿真结果表明:算法开销较低,检查点间隔更加趋于合理,适用于一段时间内故障频发的恶劣应用环境.