会议专题

一种可扩展的多周期检查点算法

在提高分布式计算系统的可靠性方面检查点技术得到了广泛的应用.设计检查点协议过程中所需要面对的一个关键问题即如何在提高检查点设置的自主性的同时能够以尽可能低的开销来保证一致全局检查点的向前推进.为此本文提出了一种多周期检查点设置算法,其允许各个进程采用不同周期进行检查点设置.为了保证一致全局检查点的向前推进,检查点周期可以根据一个·模式进行调整.在本文所述算法中,进程可以进行分组处理,这样用于检查点周期调整的依赖跟踪可以被限定在每个组内.这也使得本文所述的多周期检查点设置算法具有较好的可扩展性.

容错技术 依赖跟踪 分布式计算系统 多周期检查点算法 可扩展性

慈轶为 张展 左德承 吴智博 杨孝宗

哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001

国内会议

中国计算机学会全国软件与应用学术会议(NASAC2009)

沈阳

中文

300-312

2009-09-22(万方平台首次上网日期,不代表论文的发表时间)