一种费用最小的非阻塞协同检查点算法

• 作者: 左德承 杨孝宗 门朝光
• 来源期刊: 高技术通讯
• 关键词: 分布式 容错 协同检查点 卷回恢复
• 年，卷（期）: 2004,（9）
• 所属期刊栏目: 信息技术
• 页码范围: 20-24
• 页数: 5页
• 字数: 5723字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-0470.2004.09.005

摘要

将协同检查点策略中采取的最小化同步信息以及检查点数量的策略与不阻塞进程的基本运行策略相结合,提出了一种只需最小数量的进程参与的非阻塞协同检查点算法.该算法利用计算检查点避免由于不阻塞进程的基本执行可能产生的孤儿消息.通过在广播确认消息中捎带哪些进程产生了新的检查点的信息,使每个进程的检查点序号在所有进程中是一致的.该算法在费用上优于已有的协同检查点算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	左德承	哈尔滨工业大学计算机学院	62	309	8.0	14.0
2	杨孝宗	哈尔滨工业大学计算机学院	149	1684	23.0	33.0
3	门朝光	哈尔滨工业大学计算机学院	52	319	11.0	15.0