Skip to main content
Article thumbnail
Location of Repository

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

By Jiuyun Xu, Kun Chen and 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.Peer reviewedPublisher Versio

Topics: Services composition, HTN planning, Services selection, Markov decision process, Logic Scoring of Preference
Publisher: IGI Global
Year: 2011
DOI identifier: 10.4018/jwsr.2011040103
OAI identifier:

Suggested articles


  1. (2011). 71 Copyright © 2011, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.
  2. (2006). A Constraint-Based Approach to Horizontal Web Service Composition. doi
  3. (2006). A Framework for Intelligent Web Services: Combined HTN and CSP Approach. doi
  4. (2008). A Method for Automated Web Service Selection. doi
  5. (2005). An approach for QoS-aware service composition based on genetic algorithms. doi
  6. (2004). Automated Planning in a Service-Oriented Architecture. doi
  7. (2011). Copyright © 2011, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.
  8. (2005). Dynamic Workflow Composition: Using Markov Decision Processes. doi
  9. (2004). HTN planning for Web Service composition using SHOP2. doi
  10. (2004). Improved HTN Planning Approach for Service Composition. doi
  11. (2005). Information gathering during planning for Web Service composition. doi
  12. (2009). Markov-HTN Planning Approach to Enhance Flexibility of Automatic Web Service Composition. doi
  13. (2008). Optimizing Causal Link Based Web Service Composition. doi
  14. (2004). OWL-S: Semantic Markup for Web Services. Retrieved doi
  15. (2006). Semantics-enriched QoS policies for web service interactions. doi
  16. (2006). SEMAPLAN: Combining Planning with Semantic Matching to Achieve Web Service Composition. doi
  17. Service Selection based on Non-Functional Properties. doi
  18. (2003). SHOP2: An HTN Planning System. doi
  19. (2001). Total-Order Planning with Partially Ordered Subtasks.
  20. (2007). Towards a classification of web service feature interactions. doi
  21. (2005). Towards efficient selection of Web services with reinforcement learning process. doi
  22. (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.