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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-04-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)04-0031-11/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539927542595584 |
|---|---|
| author | Xiao-yong MEI Chang-qin HUANG Xiao-lin ZHENG De-ren CHEN Shi-xian LI |
| author_facet | Xiao-yong MEI Chang-qin HUANG Xiao-lin ZHENG De-ren CHEN Shi-xian LI |
| author_sort | Xiao-yong MEI |
| collection | DOAJ |
| description | 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 which support add/delete failure recovery behavior is constructed seamlessly. |
| format | Article |
| id | doaj-art-e424334550f64f11b8808b90e9c6e9a1 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-04-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-e424334550f64f11b8808b90e9c6e9a12025-01-14T06:31:33ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-04-0133314159661228Failure recovery algorithm for LRT and transaction property analysisXiao-yong MEIChang-qin HUANGXiao-lin ZHENGDe-ren CHENShi-xian LIResearchers 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 which support add/delete failure recovery behavior is constructed seamlessly.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)04-0031-11/composition transactionscope-based recoveryfailure recovery algorithmrelaxed-ACID |
| spellingShingle | Xiao-yong MEI Chang-qin HUANG Xiao-lin ZHENG De-ren CHEN Shi-xian LI Failure recovery algorithm for LRT and transaction property analysis Tongxin xuebao composition transaction scope-based recovery failure recovery algorithm relaxed-ACID |
| title | Failure recovery algorithm for LRT and transaction property analysis |
| title_full | Failure recovery algorithm for LRT and transaction property analysis |
| title_fullStr | Failure recovery algorithm for LRT and transaction property analysis |
| title_full_unstemmed | Failure recovery algorithm for LRT and transaction property analysis |
| title_short | Failure recovery algorithm for LRT and transaction property analysis |
| title_sort | failure recovery algorithm for lrt and transaction property analysis |
| topic | composition transaction scope-based recovery failure recovery algorithm relaxed-ACID |
| url | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)04-0031-11/ |
| work_keys_str_mv | AT xiaoyongmei failurerecoveryalgorithmforlrtandtransactionpropertyanalysis AT changqinhuang failurerecoveryalgorithmforlrtandtransactionpropertyanalysis AT xiaolinzheng failurerecoveryalgorithmforlrtandtransactionpropertyanalysis AT derenchen failurerecoveryalgorithmforlrtandtransactionpropertyanalysis AT shixianli failurerecoveryalgorithmforlrtandtransactionpropertyanalysis |