| 一种高效的协调式检查点算法 |
| |
| 引用本文： | 刘翠英,高胜法,王慧丽.一种高效的协调式检查点算法[J].计算机工程,2011,37(23):49-51. |
| |
| 作者姓名： | 刘翠英 高胜法 王慧丽 |
| |
| 作者单位： | 1. 山东大学计算机科学与技术学院,济南,250101
2. 济南第三职业中等专业学校,济南,250001 |
| |
| 基金项目： | 山东省自然科学基金资助项目 |
| |
| 摘 要： | 为降低设置检查点的开销，提出一种高效的异步存储非阻塞协调式检查点算法。该算法允许多个进程并发地在进程状态信息量较小时设置检查点，只在稳固存储器空闲时进行异步存储，并可同时进行检查点设置及进程执行。实验结果表明，该算法能降低设置检查点的开销，提高系统性能。
|
| 关 键 词： | 分布式系统 容错 检查点算法 非阻塞 回卷恢复 |
| 收稿时间： | 2011-05-10 |
High-efficient Coordinated Checkpoint Algorithm |
| |
| LIU Cui-ying,GAO Sheng-fa,WANG Hui-li.High-efficient Coordinated Checkpoint Algorithm[J].Computer Engineering,2011,37(23):49-51. |
| |
| Authors: | LIU Cui-ying GAO Sheng-fa WANG Hui-li |
| |
| Affiliation: | 1.School of Computer Science and Technology,Shandong University,Jinan 250101,China;2.Jinan No.3 Vocational School,Jinan 250001,China) |
| |
| 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. |
| |
| Keywords: | distributed system fault-tolerance checkpoint algorithm non-blocking rollback recovery |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
