通信学报2012，Vol.33Issue(4)：31-41,11.
支持LRT的失败恢复算法及其事务性质分析
Failure recovery algorithm for LRT and transaction property analysis
摘要
Abstract
Researchers have worked on recovery strategies of composition transactions, most efforts focus on transaction consistency by backward recovery, compensation is commonly used for backward recovery, which have limitations since the cost of compensation tasks are rather expensive, and the compensation mechanism can not satisfy various requirements of applications. A transaction recovery algorithm was proposed including forward recovery, backward recovery and alternative recovery, which was a formal modeling method based on extended Petri nets, state token, data token and QoS token were introduced to implement relaxed ACID properties of LRT. When failure occurs, terminate dependency point (TOP) and compensation set were calculated dynamically, recovery strategies were added or deleted automatically according to the data flow dependency, control flow dependency and state dependency among tasks. Failure types are generated by log file mining, therefore, failure coordination and recovery are implemented and an executable model which support add/delete failure recovery behavior is constructed seamlessly.关键词
组合事务/基于范围恢复/失败恢复算法/松弛ACIDKey words
composition transaction/ scope-based recovery/ failure recovery algorithm/ relaxed-ACID分类
信息技术与安全科学引用本文复制引用
梅晓勇,黄昌勤,郑小林,陈德人,李师贤..支持LRT的失败恢复算法及其事务性质分析[J].通信学报,2012,33(4):31-41,11.基金项目
国家科技支撑计划基金资助项目(2008BAH24B03) （2008BAH24B03）
国家自然科学基金资助项目(60673122,60940033) （60673122,60940033）
中国博士后基金资助项目(20080440121) （20080440121）
湖南省自然科学基金资助项目(06017089,10J J6100,10151063101000046) （06017089,10J J6100,10151063101000046）
湖南省科技计划基金资助项目(2010GK3020) （2010GK3020）
