Predictive Failure Recovery in Constraint-aware Web Service Composition

A large number of web service composition methods have been proposed. Most of them are based on the matching of input/output and QoS parameters. However, most services in the real world have conditions or restrictions that are imposed by their providers. These condition should be met to ensure the correct execution of the service. Therefore, constraint-aware service composition methods are proposed to take care of constraints both at composition and execution time. Failure to meet constraints inside a composite plan results in the failure of execution of the whole composite service. Recovery from such failures implies service usage rollback as an alternate plan is found to continue the execution to completion. In this paper, a constraint-aware failure recovery approach is proposed to predict failures inside a composite service. Then, a method is proposed to do failure recovery based on those predictions and minimize the number of service rollbacks. The proposed solution includes an AI-planning-based algorithm and a novel constraint processing method for service failure prediction and recovery. A publicly available test set generator is used to evaluate and analyze the proposed solution.