一种具有最小阻塞消息发送时间的检查点策略

摘要

基于时钟的自适应检查点策略是一种简单有效的协同检查点策略.现有的基于时钟计时器的检查点策略采用阻塞进程消息发送或两段自适应检查点策略来解决不一致消息的问题.文中讨论了不一致消息引发的系统不一致问题,并基于其特性提出一种具有最小阻塞消息发送时间的检查点策略.该策略不会产生多米诺效应且不需要记录任何进程间消息,缩短了进程阻塞消息发送时间,且检查点生成过程中使进程得以同步,因此算法具有较好性能.