Please use this identifier to cite or link to this item:
Title: Cost-Sensitive Probabilistic Contingent Planning for Web Service Composition
Authors: Markou, George
Refanidis, Ioannis
Type: Article
Subjects: FRASCATI::Natural sciences::Computer and information sciences
Keywords: contingent planning
web service
fully observable probabilistic planning
Issue Date: 2016
Publisher: World Scientific
Source: International Journal on Artificial Intelligence Tools
Volume: 25
Issue: 01
Abstract: This article presents a cost sensitive probabilistic contingent planning approach for automated semantic web service composition, under the assumptions that the execution of each web service incurs some cost; its alternative outcomes along with their probabilities of occurring are known in advance; and actions do not involve delete effects. The implemented planner, MAPPPA2, produces a contingent plan in the form of a decision tree, by integrating multiple alternative deterministic plans computed by solving a determinized version of the original problem. Both the generation of the alternative deterministic plans, as well as the merging process attempt to maximize the expected utility of the final contingent plan. The article presents evaluation results regarding the approach, based on three web service composition domains.
ISSN: 0218-2130
Electronic ISSN: 1793-6349
Other Identifiers: 10.1142/S0218213016600010
Appears in Collections:Department of Applied Informatics

Files in This Item:
File Description SizeFormat 
Cost-Sensitive Probabilistic Contingent Planning for Web Service Composition - preprint.pdfpreprint532,96 kBAdobe PDFView/Open

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