一种基于索引的准同步检查点协议

摘要：

在基于索引的分布式检查点算法中,尽量减少全局一致性检查点和强制检查点的数目对提高计算效率具有重要意义.该文在已有的基于索引的检查点算法的基础上,提出了一种新的检查点协议,既减少检查点的数目,又使各个进程的检查点之间实时同步,以免程序出错后回卷执行的开销太大,丢失过多有效计算.模拟实验表明,按该文所提协议,平均每条消息导致的强制检查点数比传统方法平均减少23.2%.

关键词：分布式系统、检查点、多米诺效应、索引、主动同步

所属期刊栏目：28

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

资助基金：国家自然科学基金;国家自然科学基金

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

页数：共6页

页码：1620-1625