期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于动态分组的两级检查点算法 被引量:1
1
作者 刘国良 陈蜀宇 +1 位作者 徐光侠 常光辉 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第2期141-147,共7页
为了降低设置检查点的时间和空间开销,提出了一种两级检查点算法,其中组级采用协调检查点算法,系统级采用单阶段检查点算法.该算法基于分布式动态分组策略,通过发送分组来确保分组间不会产生孤儿消息,实现了由传统的两阶段提交算法到单... 为了降低设置检查点的时间和空间开销,提出了一种两级检查点算法,其中组级采用协调检查点算法,系统级采用单阶段检查点算法.该算法基于分布式动态分组策略,通过发送分组来确保分组间不会产生孤儿消息,实现了由传统的两阶段提交算法到单阶段算法的转变.实验结果表明,算法执行时间较低,时间复杂度由通常的O(n2)降低到O(n),具有较强的实用性. 展开更多
关键词 容错 动态分组 检查点 故障恢复 单阶段提交算法
在线阅读 下载PDF
具有O(n)消息复杂度的非阻塞检查点算法①
2
作者 刘国良 陈蜀宇 《高技术通讯》 CAS CSCD 北大核心 2012年第12期1243-1249,共7页
为了用检查点设置及回卷恢复技术提高并行分布式系统容错性能时降低设置检查点的时间和空间开销,提出了一种非阻塞协调检查点算法。与传统的两阶段提交算法不同,该算法是单阶段提交算法,可跳过临时检查点阶段直接获得永久检查点,减... 为了用检查点设置及回卷恢复技术提高并行分布式系统容错性能时降低设置检查点的时间和空间开销,提出了一种非阻塞协调检查点算法。与传统的两阶段提交算法不同,该算法是单阶段提交算法,可跳过临时检查点阶段直接获得永久检查点,减少了同步控制消息的数量,加快了检查点的形成时间。它通过发送进程排除孤儿消息,实现了并行计算;通过设置检查点算法启动周期,解决中途消息问题。该算法的时间复杂度由通常的O(n^2)降低到O(n).只需要n-1个同步消息。 展开更多
关键词 容错 非阻塞检查点 回卷恢复 单阶段提交算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部