Please use this identifier to cite or link to this item:
Title: Using Markov Decision Process Model with Logic Scoring of Preference Model to Optimize HTN Web Services Composition
Authors: Xu, Jiuyun
Chen, Kun
Reiff-Marganiec, Stephan
First Published: 2011
Publisher: IGI Global
Citation: International Journal of Web Services Research (IJWSR), 2011, 8 (2), pp. 53-73
Abstract: Automatic Web services composition can be achieved by using AI planning techniques. HTN planning has been adopted to handle the OWL-S Web service composition problem. However, existing composition methods based on HTN planning have not considered the choice of decompositions available to a problem which can lead to a variety of valid solutions. In this paper, we propose a model of combining a Markov decision process model and HTN planning to address Web services composition. In the model, HTN planning is enhanced to decompose a task in multiple ways and hence be able to find more than one plan, taking both functional and non-functional properties into account. Furthermore, an evaluation method to choose the optimal plan and some experimental results illustrate that the proposed approach works effectively. The paper extends previous work by refining a number of aspects of the approach and applying the approach to a realistic case study.
DOI Link: 10.4018/jwsr.2011040103
ISSN: 1545-7362
eISSN: 1546-5004
Version: Publisher Version
Status: Peer reviewed
Type: Article
Rights: This paper appears in International Journal of Web Services Research, authored by Xu, J.; Chen, K;, Reiff-Marganiec, S., Copyright © 2011, IGI Global, Posted by permission of the publisher.
Appears in Collections:Published Articles, Dept. of Computer Science

Files in This Item:
File Description SizeFormat 
reiff-marganiec paper_JWSR 8(2).pdf1.65 MBAdobe PDFView/Open

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