10.3969/j.issn.1000-565X.2011.02.024
基于动态分组的两级检查点算法
为了降低设置检查点的时间和空间开销,提出了一种两级检查点算法,其中组级采用协调检查点算法,系统级采用单阶段检查点算法.该算法基于分布式动态分组策略,通过发送分组来确保分组间不会产生孤儿消息,实现了由传统的两阶段提交算法到单阶段算法的转变.实验结果表明,算法执行时间较低,时间复杂度由通常的O(n2)降低到O(n),具有较强的实用性.
容错、动态分组、检查点、故障恢复、单阶段提交算法
39
TP301(计算技术、计算机技术)
重庆市自然科学基金资助项目CSTC2008BB2307
2011-06-21(万方平台首次上网日期,不代表论文的发表时间)
共7页
141-147