2009 · 77 citations · 13 references
ComputingInformation SystemsArtificial IntelligenceKnowledge RepresentationMarkov Decision ProcessesService DiscoveryService PlanningCompositionFlexibilityMarkov Decision ModelsWeb ServicesWeb Services Integration
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.
13
Dana Nau, Tsz-Chiu Au, Okhtay Ilghami et al. · Journal of Artificial Intelligence Research · 2003 · 937 citations · Full text
HTN planning for Web Service composition using SHOP2
Evren Sirin, Bijan Parsia, Dan Wu et al. · Journal of Web Semantics · 2004 · 734 citations
Prashant Doshi, Richard Goodwin, Rama Akkiraju et al. · International Journal of Web Services Research · 2005 · 112 citations