Failure recovery algorithm for LRT and transaction property analysis

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 mech...

Full description

Saved in:
Bibliographic Details
Published inTongxin Xuebao Vol. 33; pp. 31 - 41
Main Authors Xiao-yong MEI, Chang-qin HUANG, Xiao-lin ZHENG, De-ren CHEN, Shi-xian LI
Format Journal Article
LanguageChinese
Published Editorial Department of Journal on Communications 01.04.2012
Subjects
composition transaction;scope-based recovery;failure recovery algorithm;relaxed-ACID
Online AccessGet full text

Cover

More Information
Summary: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 (TDP) 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 whic
ISSN:1000-436X