A Non-Chronological Backtracking Unfolding Algorithm for Transactional Web Service Composition

Abstract

Current Web technologies provide the basis for publishing and composing large number of Web Services which are char–acterized by functional, non-functional, and transactional properties. Although the research community has proposed several approaches to effciently solve problems as service selection and composition, some of these solutions may be incomplete, i.e., they may fail producing a solution when solutions exist. In this paper we propose a non-chronological backtracking strategy which is implemented in a state-of-the-art composition algorithm named PT-SAM, and complete–ness is achieved in the context of transactional web service composition. Empirical results suggest that the proposed approach may overcome the chronological backtracking strategy by up one order of magnitude.