支持LRT的失败恢复算法及其事务性质分析

• 作者: 李师贤 梅晓勇 郑小林 陈德人 黄昌勤
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 组合事务 基于范围恢复 失败恢复算法 松弛ACID
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 31-41
• 分类号: TP301
• 字数: 4185字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2012.04.005

摘要

研究人员已经致力于组合事务的恢复问题研究,但是大多数成果集中通过向后恢复来维持事务的一致性,补偿是向后恢复通常使用的一种手段,但是向后恢复的最大缺陷就是导致代价相当高,且向后恢复策略不能完全满足各种不同恢复需求.提出一种基于失败类型的恢复算法(包括向前、向后和替代恢复),其是一种基于扩展Petri网的形式化建模方法,为实现松弛ACID属性,引入状态托肯、数据托肯和QoS托肯,增加失败变迁和补偿变迁.失败发生时,动态计算终止依赖点TDP和补偿集,依据任务之间的控制流、数据流、时序、状态和行为依赖,获取任务的失败类型,选择合适的恢复策略,构造一个支持无缝添加/删除失败恢复的可执行模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈德人	浙江大学计算机科学与技术学院	84	666	13.0	21.0
2	梅晓勇	中山大学信息科学与技术学院	8	24	3.0	4.0
3	李师贤	中山大学信息科学与技术学院	66	914	13.0	29.0
4	郑小林	浙江大学计算机科学与技术学院	31	301	11.0	16.0
5	黄昌勤	中山大学信息科学与技术学院	4	21	3.0	4.0