Abstract:The automatic composition of web services refers to how services can be used in a complex and aggregate manner, to serve a specific and known functionality. Given a list of services described by the input and output parameters, and a request of a similar structure: the initially known and required parameters; a solution can be designed to automatically search for the set of web services that satisfy the request, under certain constraints. We first propose two very efficient algorithms that solve the problem of the automatic composition of the web services as it was formulated in the competitions organized in 2005 and 2008. The algorithms obtain much better results than the rest of the participants with respect to execution time and even composition size. Evaluation consists of running the previous and the proposed solutions on given benchmarks and generated tests. Further, we design two new models to match service's parameters, extending the semantic expressiveness of the 2008 challenge. The initial goal is to resolve some simple and practical use-cases that cannot be expressed in the previous models. We also adhere to modern service description languages, like OpenAPI and especially <a class="link-external link-http" href="http://schema.org" rel="external noopener nofollow">this http URL</a>. Algorithms for the new models can solve instances of significant size. Addressing a wider and more realistic perspective, we define the online version of the composition problem. In this regard, we consider that web services and compositions requests can be added and removed in real-time, and the system must handle such operations on the fly. It is necessary to maintain the workflows for users who actively run the compositions over time. As for the new semantic models, we propose new algorithms and provide comprehensive evaluation by generating test cases that simulate all corner cases.

Automatic Composition of Petri Net Based Web Services

A Framework for the Requirements Analysis of Service-Oriented Workflows

Automatic Synthesis of Composite Service

Web-based Application Services Composition for E-Business

A Petri Nets-based Model for Web Service Composition

A Petri Net-Based Method for Compatibility Analysis and Composition of Web Services in Business Process Execution Language

Colored Petri Net-Based Service Composition Modeling and Verification

Data-Driven Service Composition in Enterprise SOA Solutions: A Petri Net Approach

Petri net based web service interactive behavior compatibility analysis

A Petri Net Approach to Analysis and Composition of Web Services

A Petri Net Approach to Mediation-Aided Composition of Web Services

Qos-aware Automatic Web Service Composition Considering QoS Correlations.

A Petri Net Solution To Protocol-Level Mismatches In Service Composition

Automatic Web Service Composition -- Models, Complexity and Applications

Survey on Web Services Composition Methods

Web Services Modeling and Composition Approach using Object-Oriented Petri Nets

Web Services Automatic Composition Based on QoS

Improved Method of Automated Web Service Composition Using Pi-calculus

A Multi-Stage Modeling Framework for Web Service Composition

Formal Verification for Semantic Web Services Composition Based on Coloured Petri Nets

An Ontology Modeling Method in Semantic Composition of Web Services