一种优化的分布式系统的失效恢复策略

• 作者: 刘云龙 陈俊亮
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 分布式系统 容错 备查点与卷回 数据流分析 备查点间隔依赖关系
• 年，卷（期）: 1999,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 249-257
• 页数: 9页
• 分类号: TP301
• 字数: 9701字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.03.004

摘要

本文对确定性进程组成的分布式系统的失效(包括处理机崩溃和进程出错)恢复策略做了深入的研究,独到地提出了应用数据流分析来静态地计算进程的最小备查点数据集的方法.从而允许每个备查点操作只需对那些充分必要的数据进行合法性检测与备份,这种方法使引入的备查点操作的附加时空消耗降到最低.本文还对因进程通信所产生的备查点间隔的依赖关系做了深入讨论,得出了进程错误的最大可能影响范围定理及出错后系统一致性状态的构造定理,从而可以把错误对整个系统的影响限制在一个可控的最小范围内,这不仅可减小因错误而造成的计算损失,而且将直接降低失效恢复过程中的通信开销.在理论分析之后,我们给出了相应的异步备查点与卷回算法,最后通过比较得出本文的算法在空间性能上优越于已发表的几个具有代表性的算法.本文提出的理论及其算法可以应用于以有限自动机为模型的分布式系统的容错设计方法中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈俊亮	北京邮电大学程控交换与通信网国家重点实验室	154	1938	21.0	38.0
2	刘云龙	北京邮电大学程控交换与通信网国家重点实验室	7	46	4.0	6.0