一种基于移动计算环境的因果日志卷回恢复算法

• 作者: 左德承 张展 慈轶为 杨孝宗
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 因果日志 先行图 非协同检查点 移动节点 移动支持站
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 容错技术
• 页码范围: 348-357
• 页数: 10页
• 分类号: TP302.8
• 字数: 8704字
• 语种: 中文

摘要

由于移动节点的不可靠和无线网络连接的脆弱性,研究移动计算系统容错机制具有重要意义.对可以跨区移动、随时可以与网络断开的自治性很强的移动节点来说,异步的卷回恢复是一种重要的容错手段.现有的移动计算环境下的卷回恢复算法都无法完全实现一致的异步卷回恢复.基于因果消息日志,提出一种新的移动计算环境的卷回恢复算法:通过先行图来记录节点间的消息依赖关系,将异步检查点、基于发送方的暂存消息日志和先行图全部在移动支持站上存储和处理,为移动节点提供一种透明的容错服务,完全消除依赖关系在移动节点之间造成的影响.用形式化的方法证明了系统的一致性.仿真结果表明,在卷回开销达到最低的同时,也显著降低了无错运行时的通信和存储开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	左德承	哈尔滨工业大学计算机科学与技术学院	62	309	8.0	14.0
2	杨孝宗	哈尔滨工业大学计算机科学与技术学院	149	1684	23.0	33.0
3	张展	哈尔滨工业大学计算机科学与技术学院	37	138	6.0	8.0
4	慈轶为	哈尔滨工业大学计算机科学与技术学院	7	50	4.0	7.0