Using Markov Decision Process Model with Logic Scoring of Preference Model to Optimize HTN Web Services Composition

Jiuyun Xu, Kun Chen and Stephan Reiff-Marganiec
Additional contact information
Jiuyun Xu: China University of Petroleum, Shandong, China, State key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications), Beijing, China
Kun Chen: China University of Petroleum, Shandong, China
Stephan Reiff-Marganiec: University of Leicester, UK

International Journal of Web Services Research (IJWSR), 2011, vol. 8, issue 2, 53-73

Abstract: Automatic Web services composition can be achieved 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, the authors 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 find more than one plan, taking into account both functional and non-functional properties. Furthermore, an evaluation method to choose the optimal plan and 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 it to a realistic case study.

Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jwsr.2011040103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jwsr00:v:8:y:2011:i:2:p:53-73

Access Statistics for this article

International Journal of Web Services Research (IJWSR) is currently edited by Liang-Jie Zhang

More articles in International Journal of Web Services Research (IJWSR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().