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