An efficient I/O based clustering HTN in Web Service Composition

AI-planning has been evidently proved to be effective as a successful Web Service Composition (WSC) technique. However, with a numerous number of Web services in real world, planning time and search space become influencing factors of performance. In order to provide better plans in terms of both efficiency and quality, it is desired to increase the automation level of the applied composition approach. In this paper, we propose a novel model of AI-planning for WSC. The model adopts an I/O-based clustering technique to generate a Hierarchical Task Network (HTN) clustered planning domain. Experiments show that the proposed approach is effective and efficient in service composition.