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
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.