Skip to main content
Article thumbnail
Location of Repository

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

By Stephan Reiff-Marganiec, Kun Chen and Jiuyun Xu


Automatic Web services composition can be\ud achieved by using AI planning techniques. HTN\ud planning has been adopted to handle the OWL-S Web\ud service composition problem. However, existing\ud composition methods based on HTN planning have not\ud considered the choice of decompositions available to a\ud problem which can lead to a variety of valid solutions.\ud In this paper, we propose a model of combining a\ud Markov decision process model and HTN planning to\ud address Web services composition. In the model, HTN\ud planning is enhanced to decompose a task in multiple\ud ways and hence be able to find more than one plan,\ud taking both functional and non-functional properties\ud into account. Furthermore, an evaluation method to\ud choose the optimal plan and some experimental results\ud illustrate that the proposed approach works effectively

Publisher: IEEE
Year: 2009
DOI identifier: 10.1109/ICWS.2009.43
OAI identifier:

Suggested articles


  1. (2007). A Dynamic Web Services Selection Algorithm with QoS Global Optimal in Web Services Composition," doi
  2. (2006). A Framework for Intelligent Web Services: Combined HTN and CSP Approach," doi
  3. (2005). An Approach for QoS-aware Service Composition based on Genetic Algorithms," Genetic and Evolutionary Computation Conference(ACM), doi
  4. (2004). Applied Markov Decision Process," Beijing:Tsinghua University publication,
  5. (2004). Automated Planning in a Service-Oriented Architecture," doi
  6. (2004). Dynamic Workflow Composition using Markov Decision Processes," doi
  7. (2004). HTN planning for Web Service composition using SHOP2," Web Semantics: Science, Services and Agents on the World Wide Web doi
  8. (2004). Improved HTN Planning Approach for Service Composition," doi
  9. (2005). Information gathering during planning for Web Service composition," Web Semantics: Science, doi
  10. (2006). Semantics-enriched QoS policies for web service interactions," doi
  11. (2006). SEMAPLAN: Combining Planning with Semantic Matching to Achieve Web Service Composition," doi
  12. (2003). SHOP2: An HTN planning system," doi
  13. (2007). Towards a classification of web service feature interactions," doi
  14. (2005). Towards Efficient Selection of Web Services with Reinforcement Learning Process," doi
  15. (2007). Web Service Composition via Problem Decomposition Across Multiple Ontologies," doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.