Discovering Service Compositions That Feature a Desired Behaviour

Abstract

Web service discovery is one of the key issues in the emerging area of Service-oriented Computing. In this paper, we present a complete composition-oriented, ontology-based methodology for discovering semantic Web services, which exploits functional and behavioural properties contained in OWL-S service advertisements to satisfy functional and behavioural client queries. To this aim, we build on top of the results contained in two recent articles, where we presented (1) a suitable data structure (viz., a dependency hypergraph) to collect functional information of services, and (2) a suitable notion of behavioural equivalence for Web services. We also discuss the architecture and the main implementation choices of the matchmaking system applying such a methodology.

Automated Service Composition with Adaptive Planning

“…Automatic composition is an important issue in SOC and numerous works have addressed this over the last years [6][7][8][9][10][11][12][13]. Various criteria could be used to differentiate these works, yet, due to our motivations, we will focus on issues related to user task requirements, vertical, and horizontal adaptation.…”

“…While both data input/output and capability requirements should be supported to ensure composition is correct wrt. the user needs, only [12,13] do, while [7][8][9][10][11] support data only and [6] supports capabilities only. As far as adaptation is concerned, [9-12] support a form of horizontal (data) adaptation, using semantics associated to data; and [7] a form of vertical (capability abstraction) adaptation, due to its hierarchical planning inheritance.…”

From OWL-S Descriptions to Petri Nets

“…As illustrated by the straight lines of Figure 1, data places can be read, produced but not consumed. This feature of CPR nets is motivated by SAM, which abstracts from the multiplicity of data in modelling services [14]. We defined the formal encoding of OWL-S composite processes into CPR nets in [15].…”

“…The OWLS2PNML translator has been developed in the context of the SAM project [14]. SAM is a matchmaking system for discovering compositions of (OWL-S) semantic Web services.…”

Service-selecting approach based on domain-specified 'Quality of Service' model and its application in logistics

“…However, with the rapid increase of available logistic web services, the mechanism of discovering the most appropriate service from a group of candidates has become an urgent issue. Hence, service discovery has been one of the most active topics in service computing (Benigni, Brogi, & Corfini, 2007;Lutz, 2007;Mandic, 2007;Zhang, Huang, Qu, & Zhao, 2007). Generally speaking, service discovery can be divided into two phases:…”