Please use this identifier to cite or link to this item:
https://ruomo.lib.uom.gr/handle/7000/486
Title: | Non-deterministic planning methods for automated web service composition |
Authors: | Markou, George Refanidis, Ioannis |
Type: | Article |
Subjects: | FRASCATI::Natural sciences::Computer and information sciences |
Keywords: | web service composition Non-determinism planning |
Issue Date: | 2016 |
Publisher: | Sciedu Press |
Source: | Artificial Intelligence Research |
Volume: | 5 |
Issue: | 1 |
First Page: | 14 |
Last Page: | 35 |
Abstract: | Web service composition (WSC) is the task of generating new composite web services that exhibit functionalities not supported by any single web service. In its simplest form this is achieved by linking existing web services in sequence. More complex forms link services in parallel or use alternative paths. WSC can be considered a planning task, with the web services being the planning operators and the initial state and the goals being provided by the user. Particularly, since web services operate in a stochastic environment, their output is not predictable, and the problem is formulated as a non-deterministic planning one. This article presents a critical, comprehensive and up-to-date review of the literature concerning alternative non-deterministic planning methods, including probabilistic planning, determinization methods, planning in the belief state space and translationbased methods. Furthermore, the article reviews existing implementations of WSC systems, employing a variety of planning approaches, and discusses the degree in which the current achievements from the non-deterministic planning field have been adopted successfully. To the best of our knowledge, this is the first review of its kind, one that provides a thorough introduction to the vast area of automated web service composition. |
URI: | https://doi.org/10.5430/air.v5n1p14 https://ruomo.lib.uom.gr/handle/7000/486 |
ISSN: | 1927-6974 |
Electronic ISSN: | 1927-6982 |
Other Identifiers: | 10.5430/air.v5n1p14 |
Appears in Collections: | Department of Applied Informatics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
7152-26176-1-PB.pdf | publisher version | 424,73 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.