Control Flow Requirements for Automated Service Composition

Abstract

Automated composition of services is a key functionality for the adoption of the service-oriented development paradigm. Solving this problem in practice requires the ability to consider asynchronous stateful services and to express complex composition requirements which may span different phases of the life-cycle of component services. In this paper we present a novel automated service composition approach which addresses these challenges by associating so-called objects to services, and by introducing a simple yet powerful notation to express composition requirements on them. We recast this view of the problem as a specific form of planning; our experiments on a prototype implementation witness the ability of our approach to deal with realistic scenarios and requirements that cannot be tackled by other current approaches.

Automated planning of process models: Design of a novel approach to construct exclusive choices

“…To build the Search Graph, many approaches coping with nondeterminism and initial state uncertainty can be used [4,8,28]. Such approaches are the underlying technique for several domains such as, for instance, (web) service composition [1,5,19,30,45]. Hence, our approach also seems to be applicable to other domains.…”

“…For that purpose, multiple service composition approaches were developed in recent years that are motivated by a problem definition related to planning process models [1,5,6,11,30,36,37,38,40,42,45,46,48,54,59] (for a current overview of research on web service composition see e.g., [44]). However, few of them consider conditions that are required to construct exclusive choices.…”

Semantic Web Services Fundamentals

“…A significant step in this direction is done by the work in [11] through the usage of business objects that allow to detach the specification of composition requirements from the component service implementations. With respect to the specification of data flow requirements, an idea can be to add semantic annotations to the data used in the component services (similarly to what is done in [5,4,45] and then apply semantic matching and reasoning techniques to automatically derive the data links between message parts in order to obtain a first version of the data net diagram that can then be refined by hand.…”

“…In particular, ASTRO has been enabled to specify complex data-flow [50] and control-flow composition requirements [11] and an abstraction-based approach for composing services that manipulate complex, infinite-range data domains [61]. The framework has been implemented as a prototype automated composition tool, namely WS-Compose, and integrated in the ASTRO Toolset [7], a toolkit providing an integrated environment for the composition of Web services.…”

QoS Aware Semantic Web Service Composition Approach Considering Pre/Postconditions

“…soft constraints) [1,11], service selection considering complex dependencies between services [5,13]. Our work deals with the effectiveness and scalability of explorative service composition aware of QoS and pre-/post-conditions.…”