期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
具有O(n)消息复杂度的非阻塞检查点算法①
1
作者 刘国良 陈蜀宇 《高技术通讯》 CAS CSCD 北大核心 2012年第12期1243-1249,共7页
为了用检查点设置及回卷恢复技术提高并行分布式系统容错性能时降低设置检查点的时间和空间开销,提出了一种非阻塞协调检查点算法。与传统的两阶段提交算法不同,该算法是单阶段提交算法,可跳过临时检查点阶段直接获得永久检查点,减... 为了用检查点设置及回卷恢复技术提高并行分布式系统容错性能时降低设置检查点的时间和空间开销,提出了一种非阻塞协调检查点算法。与传统的两阶段提交算法不同,该算法是单阶段提交算法,可跳过临时检查点阶段直接获得永久检查点,减少了同步控制消息的数量,加快了检查点的形成时间。它通过发送进程排除孤儿消息,实现了并行计算;通过设置检查点算法启动周期,解决中途消息问题。该算法的时间复杂度由通常的O(n^2)降低到O(n).只需要n-1个同步消息。 展开更多
关键词 容错 非阻塞检查点 回卷恢复 单阶段提交算法
在线阅读 下载PDF
分布式仿真系统非阻塞式协同检查点协议 被引量:2
2
作者 刘云生 黄健 查亚兵 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第1期71-74,共4页
联邦存储是实现分布式仿真系统容错的基础,IEEE1516-2000中提供了一种阻塞式的系统状态存储协议,实际使用时会给系统带来很大开销。根据对系统状态存储过程中仿真组件状态变化影响因素的分析,提出了一种非阻塞式的系统状态存储协议,该... 联邦存储是实现分布式仿真系统容错的基础,IEEE1516-2000中提供了一种阻塞式的系统状态存储协议,实际使用时会给系统带来很大开销。根据对系统状态存储过程中仿真组件状态变化影响因素的分析,提出了一种非阻塞式的系统状态存储协议,该协议完整地解决了由于在系统状态存储期间允许时间推进导致所保存的RTI状态和对应成员状态时间上的不一致、由于成员间消息传递导致不同成员状态的不一致及in-transit消息问题。先完成状态保存的成员不需阻塞,该协议在一定程度上降低了联邦存储的开销。证明了该协议的正确性。 展开更多
关键词 分布式仿真 容错 联邦存储 阻塞式协同检查点协议
在线阅读 下载PDF
一种费用最小的非阻塞协同检查点算法
3
作者 门朝光 左德承 杨孝宗 《高技术通讯》 EI CAS CSCD 2004年第9期20-24,共5页
将协同检查点策略中采取的最小化同步信息以及检查点数量的策略与不阻塞进程的基本运行策略相结合,提出了一种只需最小数量的进程参与的非阻塞协同检查点算法。该算法利用计算检查点避免由于不阻塞进程的基本执行可能产生的孤儿消息。... 将协同检查点策略中采取的最小化同步信息以及检查点数量的策略与不阻塞进程的基本运行策略相结合,提出了一种只需最小数量的进程参与的非阻塞协同检查点算法。该算法利用计算检查点避免由于不阻塞进程的基本执行可能产生的孤儿消息。通过在广播确认消息中捎带哪些进程产生了新的检查点的信息,使每个进程的检查点序号在所有进程中是一致的。该算法在费用上优于已有的协同检查点算法。 展开更多
关键词 进程 最小化 消息 费用 确认 信息 阻塞协同检查点算法 分布式容错计算系统 卷回恢复
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部