ICWS.pdf (293.45 kB)
Markov-HTN Planning Approach to Enhance Flexibility of Automatic Web Services Composition
conference contribution
posted on 2011-03-04, 10:58 authored by Stephan Reiff-Marganiec, Kun Chen, Jiuyun XuAutomatic 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.