Please use this identifier to cite or link to this item:
Title: Markov-HTN Planning Approach to Enhance Flexibility of Automatic Web Services Composition
Authors: Reiff-Marganiec, Stephan
Chen, Kun
Xu, Jiuyun
First Published: 2009
Publisher: IEEE
Citation: IEEE International conference on Web services, 2009. ICWS, 2009. 6-10 July 2009, Los Angeles, CA, pp.9-16.
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.
DOI Link: 10.1109/ICWS.2009.43
ISBN: 978-0-7695-3709-2
Type: Conference paper
Rights: This is the authors' final draft (accepted version), ©2009 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. The original published version can be found on the publisher's website at: ; DOI: 10.1109/ICWS.2009.43
Appears in Collections:Conference Papers & Presentations, Dept. of Computer Science

Files in This Item:
File Description SizeFormat 
ICWS.pdf293.45 kBAdobe PDFView/Open

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