Automated composition of web services by planning in asynchronous domains
Marco Pistore, Paolo Traverso, Piergiorgio Bertoli · 2005
We propose a novel planning framework for the automated composition of web services. We consider services that are specified and implemented in industrial standard lan-guages for business processes modeling and execution, like BPEL4WS. These languages describe web services whose behavior is intrinsically asynchronous. For this reason, the key aspect of our framework is the modeling of asynchronous planning problems. In the paper we describe the framework and propose a planning approach that is based on state of the art techniques for planning under uncertainty. Our ex-periments show that this approach can scale up to signifi-cant cases, i.e., to cases in which the manual development of BPEL4WS composed services is not trivial and is time con-suming.