Dynamic planning approach to automated web service composition

In this paper, novel ideas are presented for solving the automated web service composition problem. Some of the possible real world problems such as partial observability of the environment, nondeterministic effects of web services and service execution failures are solved through a dynamic planning approach. The proposed approach is based on a novel AI planner that is designed for working in highly dynamic environments under time constraints, namely Simplanner. World altering service calls are done according to the WS-Coordination and WS-Business Activity web service transaction specifications in order to physically recover from failure situations and prevent the undesired side effects of the aborted web service composition efforts.

[1]  I. Melzer.  Web Services Description Language , 2010 .

[2]  Mária Bieliková,et al.  Enhancing Semantic Web Services Composition with User Interaction , 2008, 2008 IEEE International Conference on Services Computing.

[3]  Annapaola Marconi,et al.  Automated Composition of Web Services: the ASTRO Approach , 2008, IEEE Data Eng. Bull..

[4]  Miroslaw Malek,et al.  Current solutions for Web service composition , 2004, IEEE Internet Computing.

[5]  Matthias Klusch,et al.  Fast Dynamic Re-planning of Composite OWL-S Services , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[6]  Vikas Agarwal,et al.  Understanding approaches for web service composition and execution , 2008, Bangalore Compute Conf..

[7]  Piergiorgio Bertoli,et al.  Having Services "YourWay!": Towards User-Centric Composition of Mobile Services , 2008, FIS.

[8]  C. B. Medeiros,et al.  AI Planning in Web Services Composition : a review of current approaches and a new solution , 2007 .

[9]  Eva Onaindia,et al.  Planning in highly dynamic environments: an anytime approach for planning under time constraints , 2007, Applied Intelligence.

[10]  Takeo Kanade,et al.  Future Internet – FIS 2008 , 2009 .

[11]  Matthias Klusch,et al.  Semantic Web Service Composition Planning with OWLS-Xplan , 2005, AAAI Fall Symposium: Agents and the Semantic Web.

[12]  Hong Song,et al.  AI Planning for Web Service Automatic Composition Using Petri Nets , 2007, 2007 11th International Conference on Computer Supported Cooperative Work in Design.

[13]  Ivan Serina,et al.  Planning Through Stochastic Local Search and Temporal Action Graphs in LPG , 2003, J. Artif. Intell. Res..

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

[15]  Christian Huemer,et al.  The Web Services-BusinessActivity-Initiator (WS-BA-I) Protocol: an Extension to the Web Services-BusinessActivity Specification , 2007, IEEE International Conference on Web Services (ICWS 2007).

[16]  Koustuv Dasgupta,et al.  A service creation environment based on end to end composition of Web services , 2005, WWW '05.

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

[18]  Abdulmotaleb El-Saddik,et al.  Classification of the state-of-the-art dynamic web services composition techniques , 2006, Int. J. Web Grid Serv..

[19]  Håkan L. S. Younes,et al.  VHPOP: Versatile Heuristic Partial Order Planner , 2003, J. Artif. Intell. Res..

[20]  Annapaola Marconi,et al.  Vibes: A Platform-Centric Approach to Building Recommender Systems. , 2008 .

[21]  Katia P. Sycara,et al.  Recovery Mechanisms for Semantic Web Services , 2008, DAIS.

[22]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[23]  Daniel Bryce,et al.  A Tutorial on Planning Graph Based Reachability Heuristics , 2007, AI Mag..

[24]  Craig A. Knoblock,et al.  PDDL-the planning domain definition language , 1998 .

[25]  In-Cheol Kim,et al.  Mapping Semantic Web Service Descriptions to Planning Domain Knowledge , 2007 .

[26]  Daniel Bryce,et al.  A Tutorial on Planning Graph-Based , 2007 .

[27]  Jana Koehler,et al.  Web Service Composition - Current Solutions and Open Problems , 2003 .

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

[29]  J. Ho,et al.  The Metric FF Planning System Translating Ignoring Delete Lists to Numeric State Variables , 2003 .

[30]  Joachim Peer.  Semantic Service Markup with SESMA , 2005 .

[31]  Joachim Peer,et al.  A PDDL Based Tool for Automatic Web Service Composition , 2004, PPSWR.