Leicester Research Archive

Leicester Research Archive >
College of Science and Engineering >
Computer Science, Department of >
Published Articles, Dept. of Computer Science >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2381/9681

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
Issue Date: 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
Links: http://www.igi-global.com/bookstore/article.a(...)
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, www.igi-global.com. 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
View Statistics

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