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