University of Leicester
Browse

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

Download (1.62 MB)
journal contribution
posted on 2011-09-13, 12:46 authored by Jiuyun Xu, Kun Chen, Stephan Reiff-Marganiec
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.

History

Citation

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

Version

  • VoR (Version of Record)

Published in

International Journal of Web Services Research (IJWSR)

Publisher

IGI Global

issn

1545-7362

eissn

1546-5004

Copyright date

2011

Available date

2011-09-13

Publisher version

http://www.igi-global.com/bookstore/article.aspx?titleid=55236

Language

en

Usage metrics

    University of Leicester Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC