ICWS.pdf (293.45 kB)
Download file

Markov-HTN Planning Approach to Enhance Flexibility of Automatic Web Services Composition

Download (293.45 kB)
conference contribution
posted on 04.03.2011, 10:58 by Stephan Reiff-Marganiec, Kun Chen, Jiuyun Xu
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.

History

Citation

IEEE International conference on Web services, 2009. ICWS, 2009. 6-10 July 2009, Los Angeles, CA, pp.9-16.

Published in

IEEE International conference on Web services

Publisher

IEEE

isbn

978-0-7695-3709-2

Copyright date

2009

Available date

04/03/2011

Publisher version

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5175801

Language

en

Usage metrics

Categories

Keywords

Exports