Learning Task Specific Web Services Compositions with Loops and Conditional Branches from Example Executions

August 2010

Learning Task Specific Web Services Compositions with Loops and Conditional Branches from Example Executions

Authors:

Harini Veeraraghavan, Roman Vaculín, and Manuela Veloso

Abstract:

Majority of the existing approaches to service composition, including the widely popular planning based techniques, are not able to automatically compose practical workflows that include complex repetitive behaviors (loops), taking into account possibility of failures and non-determinism of web service execution results. In this work, we present a learning based approach for composing task specific workflows. We present an approach for learning task specific web service compositions from a very small number of observations (one or more) of example service execution sequences (traces) that solve a given goal. The workflows learned by this approach generalize to the tasks justified by the observed execution trace. The generalization captures the repetitive executions of service sequences, conditional branching executions, and repetitions and branching resulting from failures. We evaluate the approach on a complex web services application involving arbitrary number of repetitive executions and failed executions.
@conference{Veeraraghavan-2010-122748,
author = {Harini Veeraraghavan And Roman Vaculín And Manuela Veloso},
title = {Learning Task Specific Web Services Compositions with Loops and Conditional Branches from Example Executions},
booktitle = {Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI - IAT '10)},
year = {2010},
month = {August},
volume = {2},
pages = {581 - 588},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.