一种低费用的协调检查点算法

摘要：

检查点算法作为一种有效的故障技术及容错手段，已广泛地运用在网格、分布式和云计算系统中。该文提出了一种非阻塞协调检查点算法，该算法增加了系统的可靠性，并允许检查点灵活设置，充分缩减了同步信息数量，加速了检查点形成时间。和典型的相关算法比较，该文提出的算法使用更少的同步控制消息，具有更低的费用，引入同步控制消息的时间复杂度由一般的O(n2)降到O(n)，且同步消息数仅仅为n-1。

关键词：检查点、分布式系统、云计算系统、容错

分类号：TP302(计算技术、计算机技术)

资助基金：国家民委科研项目12XZZ002；西藏自治区自然基金项目12KJZRYMY07

在线出版日期：2014-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2394-2396