AWSP: An Automatic Web Service Planner Based on Heuristic State Space Search

With the number of available Web services is rapidly increasing, how to compose multiple Web services automatically to fulfill a given request has attracted much attention. This paper proposes a dedicated planner named AWSP (Automatic Web Service Planner) toward this problem. Compared with other AI planners for automatic Web service composition, AWSP is characterized by its two different heuristic functions to reduce the search space greatly. A series of experiments based on test sets generated by WSBen show that 1) AWSP performs well even when the scale of the test set expands significantly. 2) AWSP has a smaller search space and performs better when using the backward search strategy than using the forward search strategy, 3) AWSP with the A* heuristic function can get the solution with the shortest invocation path.

[1]  Mária Bieliková,et al.  Semantic Web Service Composition Framework Based on Parallel Processing , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[2]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[3]  Dana S. Nau,et al.  SHOP2: An HTN Planning System , 2003, J. Artif. Intell. Res..

[4]  Li Ye,et al.  Automatic Composition of Semantic Web Services - A Theorem Proof Approach , 2006, ASWC.

[5]  Byung-Won On,et al.  BF*: Web services discovery and composition as graph search problem , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[6]  Stephan Reiff-Marganiec,et al.  Markov-HTN Planning Approach to Enhance Flexibility of Automatic Web Service Composition , 2009, 2009 IEEE International Conference on Web Services.

[7]  Wei Jiang,et al.  Effective Pruning Algorithm for QoS-Aware Service Composition , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[8]  Sang-Seok Lee,et al.  WSPR*: Web-Service Planner Augmented with A* Algorithm , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[9]  Incheon Paik,et al.  Automatic Web Services Composition Using Combining HTN and CSP , 2007, 7th IEEE International Conference on Computer and Information Technology (CIT 2007).

[10]  Mihhail Matskin,et al.  Application of Linear Logic to Web Service Composition , 2003, ICWS.

[11]  Soundar R. T. Kumara,et al.  Web Service Planner (WSPR): An Effective and Scalable Web Service Composition Algorithm , 2007, Int. J. Web Serv. Res..

[12]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[13]  Fumio Hattori,et al.  Automatic Web Service Composition Using ConGolog , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[14]  Marco Aiello,et al.  Optimal QoS-Aware Web Service Composition , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[15]  Yixin Yan,et al.  A QoS-Driven Approach for Semantic Service Composition , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[16]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[17]  Soundar R. T. Kumara,et al.  WSBen: A Web Services Discovery and Composition Benchmark , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).