一种具有最小阻塞消息发送时间的检查点策略

摘要：

基于时钟的自适应检查点策略是一种简单有效的协同检查点策略.现有的基于时钟计时器的检查点策略采用阻塞进程消息发送或两段自适应检查点策略来解决不一致消息的问题.文中讨论了不一致消息引发的系统不一致问题,并基于其特性提出一种具有最小阻塞消息发送时间的检查点策略.该策略不会产生多米诺效应且不需要记录任何进程间消息,缩短了进程阻塞消息发送时间,且检查点生成过程中使进程得以同步,因此算法具有较好性能.

关键词： 分布式系统 容错技术 卷回恢复 协同检查点 计时器 阻塞进程

作者: 王燕 徐振朋 曹刘娟

作者单位: 哈尔滨工程大学计算机学院,黑龙江,哈尔滨,150001

会议类型: 国内会议

会议名称: 第四届中国测试学术会议

会议地点: 北戴河

会议语种:中文

页码: 113-118

在线出版日期: 2006-08-07（万方平台首次上网日期，不代表论文的发表时间）