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

  • Authors:
  • Kun Chen;Jiuyun Xu;Stephan Reiff-Marganiec

  • Affiliations:
  • -;-;-

  • Venue:
  • ICWS '09 Proceedings of the 2009 IEEE International Conference on Web Services
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.