主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
柳颖,陈道蓄,谢立,曹建农.基于故障敏感图的回卷算法和故障恢复.软件学报,2000,11(2):235-239
基于故障敏感图的回卷算法和故障恢复
Rollback Algorithm and Crash Recovery Based on Fault-Sensitive Graphs
投稿时间:1998-09-15  修订日期:1999-02-02
DOI:
中文关键词:  分布式程序设计,检查点,回卷,故障恢复.
英文关键词:Distributed programming,checkpoint,rollback,crash recovery.
基金项目:本文研究得到国家863高科技项目基金(No.863-306-ZT02-03-01)和香港理式大学研究基金资助.
作者单位
柳颖 南京大学计算机软件新技术国家重点实验室,南京,210093 
陈道蓄 南京大学计算机软件新技术国家重点实验室,南京,210093 
谢立 南京大学计算机软件新技术国家重点实验室,南京,210093 
曹建农 香港理工大学计算系,香港 
摘要点击次数: 2357
全文下载次数: 2472
中文摘要:
      扩充的面向图结构的分布式程序设计模型(extended graph-oriented model,简称ExGOM)提供了一个支持动态配置的系统框架.系统的动态配置包括系统运行时的伸缩、运行时的升级以及出现故障后的重配置.故障后的重配置所涉及的问题之一是如何恢复系统原状态,该文着重就此问题进行了讨论,给出了基于故障敏感图的异步检查点回卷算法和故障恢复策略.该算法和策略考虑了在暂时性主机故障中单个主机上有多个故障进程的情况.与其他异步回卷及故障恢复算法相比,该算法将故障区域局部化,仅对故障敏感节点进行回卷,从而有效地降低了系统开销.
英文摘要:
      Extended graph-oriented distributed programming model (ExGOM) provides a system architecture to support dynamic configuration.Dynamic configuration involves system expansion and shrink during execution,upgrading while running,and reconfiguration after a fault occurs.One problem in reconfiguration is how to recover the system to the consistent states that exist just before the occurrence of faults.This paper is focused on this problem and proposes an asynchronous rollback algorithm and a crash recovery mechanism based on fault-sensitive graphs.The issue of multiple faulty processes on a single transient faulty host is addressed.Compared with other asynchronous rollback and recovery algorithms,the algorithm presented in this paper localizes the region of faults.Only fault-sensitive nodes are rolled back.This results in a minimized system overhead.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利