A comparative illustration of AI planning-based web services composition

As the number of available web services proliferates, finding right web services to fulfill a given goal becomes an important task. In particular, a problem of combining multiple web services to satisfy a single task, known as web services composition problem, has received much attention recently, and various solutions have been proposed. Among many proposed solutions, however, it is not clear to use which one in what scenarios. In this paper, to this end, we present: (1) a taxonomy and decision guideline of available solution spaces; (2) an overview of syntactic and semantic matching approaches, and (3) a comparative illustration of three representative solutions from the perspective of e-service workflows.

[1]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

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

[3]  Blai Bonet,et al.  Planning as heuristic search , 2001, Artif. Intell..

[4]  Amedeo Cesta,et al.  Recent Advances in AI Planning , 1997, Lecture Notes in Computer Science.

[5]  Dana S. Nau,et al.  On the Use of Integer Programming Models in AI Planning , 1999, IJCAI.

[6]  Heiner Stuckenschmidt,et al.  Handbook on Ontologies , 2004, Künstliche Intell..

[7]  Shankar Ponnekanti,et al.  SWORD: A Developer Toolkit for Web Service Composition , 2008 .

[8]  Avrim Blum,et al.  Fast Planning Through Planning Graph Analysis , 1995, IJCAI.

[9]  Kai Lin,et al.  A Web service composition and deployment framework for scientific workflows , 2004 .

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

[11]  Steffen Staab,et al.  Handbook on Ontologies in Information Systems , 2003 .

[12]  Bertram Ludäscher,et al.  A Web service composition and deployment framework for scientific workflows , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[13]  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.

[14]  Steffen Staab,et al.  International Handbooks on Information Systems , 2013 .

[15]  Amit P. Sheth,et al.  Adding Semantics to Web Services Standards , 2003, ICWS.

[16]  Bart Selman,et al.  Planning as Satisfiability , 1992, ECAI.

[17]  Pradeep Ravikumar,et al.  Adaptive Name Matching in Information Integration , 2003, IEEE Intell. Syst..

[18]  Craig A. Knoblock,et al.  Proteus: A System for Dynamically Composing and Intelligently Executing Web Services , 2003, ICWS.