一种移动计算环境下基于时间的卷回恢复算法

摘要

检查点和回卷恢复是一种低开销的容错技术，适用于资源受限的移动计算环境。传统的准同步检查点方法通过强迫检查点方法保证系统一致性，增加了移动节点的额外检查点开销。针对异构移动网络的特点，提出一种结合选择性日志的准同步检查点算法，保持不同类型移动节点固有的优化检查点周期，通过选择性地在稳定存储上进行乐观日志，保持全局的一致性。该算法在将移动节点的检查点开销降低到最低的同时，也显著降低了移动支持站的容错开销。