期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
具有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
职称材料
题名
具有O(n)消息复杂度的非阻塞检查点算法①
1
作者
刘国良
陈蜀宇
机构
重庆大学计算机学院
重庆市计量质量检测研究院
出处
《高技术通讯》
CAS
CSCD
北大核心
2012年第12期1243-1249,共7页
基金
重庆市自然科学基金计划(CSTC2008BB2307)资助项目.
文摘
为了用检查点设置及回卷恢复技术提高并行分布式系统容错性能时降低设置检查点的时间和空间开销,提出了一种非阻塞协调检查点算法。与传统的两阶段提交算法不同,该算法是单阶段提交算法,可跳过临时检查点阶段直接获得永久检查点,减少了同步控制消息的数量,加快了检查点的形成时间。它通过发送进程排除孤儿消息,实现了并行计算;通过设置检查点算法启动周期,解决中途消息问题。该算法的时间复杂度由通常的O(n^2)降低到O(n).只需要n-1个同步消息。
关键词
容错
非阻塞检查点
回卷恢复
单阶段提交算法
Keywords
fault tolerance, non-blocking checkpointing, rollback recovery, single phase commit algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
分布式仿真系统非阻塞式协同检查点协议
被引量:
2
2
作者
刘云生
黄健
查亚兵
机构
国防科技大学三院军用仿真技术教研室
出处
《系统仿真学报》
EI
CAS
CSCD
北大核心
2007年第1期71-74,共4页
基金
国防预研基金项目资助(51404010403KG0155)
文摘
联邦存储是实现分布式仿真系统容错的基础,IEEE1516-2000中提供了一种阻塞式的系统状态存储协议,实际使用时会给系统带来很大开销。根据对系统状态存储过程中仿真组件状态变化影响因素的分析,提出了一种非阻塞式的系统状态存储协议,该协议完整地解决了由于在系统状态存储期间允许时间推进导致所保存的RTI状态和对应成员状态时间上的不一致、由于成员间消息传递导致不同成员状态的不一致及in-transit消息问题。先完成状态保存的成员不需阻塞,该协议在一定程度上降低了联邦存储的开销。证明了该协议的正确性。
关键词
分布式仿真
容错
联邦存储
非
阻塞
式协同
检查点
协议
Keywords
distributed simulation
fault tolerance
federation save
non-blocking coordinated checkpointing protocol.
分类号
TP391.3 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
一种费用最小的非阻塞协同检查点算法
3
作者
门朝光
左德承
杨孝宗
机构
哈尔滨工业大学计算机学院
出处
《高技术通讯》
EI
CAS
CSCD
2004年第9期20-24,共5页
文摘
将协同检查点策略中采取的最小化同步信息以及检查点数量的策略与不阻塞进程的基本运行策略相结合,提出了一种只需最小数量的进程参与的非阻塞协同检查点算法。该算法利用计算检查点避免由于不阻塞进程的基本执行可能产生的孤儿消息。通过在广播确认消息中捎带哪些进程产生了新的检查点的信息,使每个进程的检查点序号在所有进程中是一致的。该算法在费用上优于已有的协同检查点算法。
关键词
进程
最小化
消息
费用
确认
信息
非
阻塞
协同
检查点
算法
分布式容错计算系统
卷回恢复
分类号
TP316 [自动化与计算机技术—计算机软件与理论]
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
具有O(n)消息复杂度的非阻塞检查点算法①
刘国良
陈蜀宇
《高技术通讯》
CAS
CSCD
北大核心
2012
0
在线阅读
下载PDF
职称材料
2
分布式仿真系统非阻塞式协同检查点协议
刘云生
黄健
查亚兵
《系统仿真学报》
EI
CAS
CSCD
北大核心
2007
2
在线阅读
下载PDF
职称材料
3
一种费用最小的非阻塞协同检查点算法
门朝光
左德承
杨孝宗
《高技术通讯》
EI
CAS
CSCD
2004
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部