摘要: 为降低设置检查点的开销,提出一种高效的异步存储非阻塞协调式检查点算法。该算法允许多个进程并发地在进程状态信息量较小时设置检查点,只在稳固存储器空闲时进行异步存储,并可同时进行检查点设置及进程执行。实验结果表明,该算法能降低设置检查点的开销,提高系统性能。
关键词:
分布式系统,
容错,
检查点算法,
非阻塞,
回卷恢复
Abstract: This paper proposes an efficient non-blocking coordinated checkpoint algorithm. In the algorithm, more processes can concurrently take consistent global checkpoints. The algorithm reduces the overhead by saving the state asynchronously and taking checkpoint when the amount of state information to be saved is small. The algorithm greatly lowers the overhead of checkpoint and improves system’s performance.
Key words:
distributed system,
fault-tolerance,
checkpoint algorithm,
non-blocking,
rollback recovery
中图分类号:
刘翠英, 高胜法, 王慧丽. 一种高效的协调式检查点算法[J]. 计算机工程, 2011, 37(23): 49-51.
LIU Cui-Yang, GAO Qing-Fa, WANG Hui-Li. High-efficient Coordinated Checkpoint Algorithm[J]. Computer Engineering, 2011, 37(23): 49-51.