| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 分布式系统中的检查点算法 |
| 作者 | 魏晓辉 鞠九滨 |
| 作者单位 | (吉林大学计算机科学系 长春 130023) |
| 发表年份 | 1998 |
| 发表月份 | 4期 |
| 文章摘要 | 检查点能够保存和恢复程序的运行状态.它在进程迁移、容错、卷回调试等领域都有重要的应用.本文对分布式系统中的检查点算法进行了详细的分类评述.检查点算法可分为单进程和分布式程序检查点算法，分布式程序检查点算法又可分为异步检查点算法和一致检查点算法.同时本文系统介绍了改进检查点算法性能的典型方法.这些改进算法主要采用两个策略来减少算法的开销与延迟：一是减少检查点文件中需要存储的信息量，如增量算法等；二是提高检查点操作与目标程序运行的并行性，如主存算法等.最后，文章讨论了目前检查点算法的局限性和进一步的工作. |