Web Services Composition Optimization Based on Semi-Markov Decision Process

2012 ◽  
Vol 4 (2) ◽  
pp. 182-190
Author(s):  
Yan Hai ◽  
Wang ◽  
zhijian
Keyword(s):  
Web Services ◽  
Markov Decision Process ◽  
Decision Process ◽  
Web Services Composition ◽  
Services Composition ◽  
Markov Decision ◽  
Composition Optimization

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

2011 ◽  
Vol 8 (2) ◽  
pp. 53-73 ◽  
Author(s):  
Jiuyun Xu ◽  
Kun Chen ◽  
Stephan Reiff-Marganiec
Keyword(s):  
Web Services ◽  
Markov Decision Process ◽  
Decision Process ◽  
Process Model ◽  
Ai Planning ◽  
Web Services Composition ◽  
Services Composition ◽  
Composition Problem ◽  
Htn Planning ◽  
Markov Decision

Automatic Web services composition can be achieved 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, the authors 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 find more than one plan, taking into account both functional and non-functional properties. Furthermore, an evaluation method to choose the optimal plan and 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 it to a realistic case study.

Unified Formal Modeling and Analyzing both Functionality and QoS of Web Services Composition

2011 ◽  
Vol 22 (11) ◽  
pp. 2698-2715 ◽  
Author(s):  
Fang-Xiong XIAO ◽  
Zhi-Qiu HUANG ◽  
Zi-Ning CAO ◽  
Li-Zhong TU ◽  
Yi ZHU
Keyword(s):  
Web Services ◽  
Formal Modeling ◽  
Web Services Composition ◽  
Services Composition

scholarly journals A comparative illustration of AI planning-based web services composition

2006 ◽  
Vol 5 (5) ◽  
pp. 1-10 ◽  
Author(s):  
Seog-Chan Oh ◽  
Dongwon Lee ◽  
Soundar R. T. Kumara
Keyword(s):  
Web Services ◽  
Ai Planning ◽  
Web Services Composition ◽  
Services Composition
Sign in / Sign up

Export Citation Format

Share Document