摘要：

基于索引的分布式检查点算法利用了Lamport逻辑时钟的思想来保证形成全局一致性检查点(或者恢复线)。作为一种准同步方法，基于索引的检查点算法具有异步检查点算法 的灵活性，且能像同步算法一样避免多米诺效应。本文在著名的BCS算法的基础上提出了一种减少基本检查点数目的优化策略——重新计时法。最后，通过模拟实验证明了这种改进策略的有效性。

关键词: 分布式检查点算法 索引 准同步检查点算法 重新计时策略 计算机