基于两层模式的Web服务工作流失效恢复算法  

Failure Recovery Algorithm for Web Service Workflow Based on Two-layer Pattern

作　　者：习胜丰[1] 

机构地区：[1]湖南城市学院计算机科学系,湖南益阳413000

出　　处：《计算机工程》2011年第23期30-32,共3页Computer Engineering

基　　金：湖南省科技计划基金资助项目(2009FJ3078);湖南省教育厅科研基金资助项目(09C206)

摘　　要：现有的Web事务工作流恢复算法通常未考虑用户的个性需求,也没有考虑恢复时的连锁恢复情况。为此,定义全局事务工作流模式和执行事务模式2种失效恢复粒度,并提出基于这2种粒度的失效恢复算法。通过细粒度的执行事务模式进行事务实例级的层次式递归恢复,采用粗粒度的全局事务工作流模式进行模型级的恢复,并用来满足客户的个性需求。该算法能够在保证用户需求的基础上动态确定补偿终止点,可有效减小补偿域,并能从全局视野上寻找补偿路径,实现连锁失效恢复。The Web service transactional workflow failure recovery algorithm always does not take the individual requirement of user and the chain failure recovery into consideration.This paper defines two failure recoveries grained the global transactional workflows model and executive transaction model,and proposes failure recovery algorithms based on the two grained.The transactional instance level hierarchical failure recovery is performed under fine-grained executive transaction model.The model-level recovery is performed under coarse-grained global transactional workflow to maintain the individual requirement of client.The algorithm determines the end compensation point dynamically and compensation costs are reduced,while in the process of recovery,the algorithm can search the compensation route under the global viewpoint and implement the chain failure recovery.

关 键 词：事务工作流 失效恢复 补偿 双粒度 连锁失效恢复 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]