Please use this identifier to cite or link to this item:
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
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.
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 SizeFormat 
7152-26176-1-PB.pdfpublisher version424,73 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.