Please use this identifier to cite or link to this item:
https://ruomo.lib.uom.gr/handle/7000/520
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. |
URI: | https://doi.org/10.1142/S0218213016600010 https://ruomo.lib.uom.gr/handle/7000/520 |
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 | Size | Format | |
---|---|---|---|---|
Cost-Sensitive Probabilistic Contingent Planning for Web Service Composition - preprint.pdf | preprint | 532,96 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.