首页 | 本学科首页   官方微博 | 高级检索  
     

基于检测点设置依赖图和属性表的卷回恢复算法
引用本文:张宇,洪炳熔.基于检测点设置依赖图和属性表的卷回恢复算法[J].计算机研究与发展,2001,38(2):246-251.
作者姓名:张宇  洪炳熔
作者单位:哈尔滨工业大学计算机科学与工程系智能机器人研究室
摘    要:为了解决检测点设置过程中的Domino效应问题及卷回恢复过程中的活锁问题,并最大限度地减小时间开销,提出了基于检测点设置依赖图和属性表的卷回恢复算法。同以前的算法相比较,该算法一方面节省了用于进程之间同步的时间开销,另一方面检测点设置及卷回过程中涉及少量的相关进程。对该算法的正确性进行了证明。

关 键 词:检测点  依赖图  属性表  软件容错  卷回恢复算法  计算机

ROLLBACK RECOVERY ALGORITHM BASED ON THE CHECKPOINT DEPENDENCY GRAPH AND THE PROPERTY TABLE
ZHANG Yu,HONG Bing-Rong.ROLLBACK RECOVERY ALGORITHM BASED ON THE CHECKPOINT DEPENDENCY GRAPH AND THE PROPERTY TABLE[J].Journal of Computer Research and Development,2001,38(2):246-251.
Authors:ZHANG Yu  HONG Bing-Rong
Abstract:To solve the problem of domino effect and livelock during the checkpoint and error recovery procedure and to decrease the cost of the runtime, a distributed algorithm (named rollback\|recovery algorithm) to create consistent checkpoints based on the checkpointing dependency graph and the property table is proposed in this paper. Conpared with the previous algorithms, this algorithm reduces synchronization overhead for a process to take a checkpoint. A minimal number of additional processes are forced to take checkpoints or roll back with it. The correctness of the algorithm is proved.
Keywords:checkpoint  rollback  checkpointing  dependency graph  property table  software fault  tolerance
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号