An Integrated Approach to Automated Semantic Web Service Composition through Planning

The paper presents an integrated approach for automated semantic web service composition using AI planning techniques. An important advantage of this approach is that the composition process, as well as the discovery of the atomic services that take part in the composition, are significantly facilitated by the incorporation of semantic information. OWL-S web service descriptions are transformed into a planning problem described in a standardized fashion using PDDL, while semantic information is used for the enhancement of the composition process as well as for approximating the optimal composite service when exact solutions are not found. Solving, visualization, manipulation, and evaluation of the produced composite services are accomplished, while, unlike other systems, independence from specific planners is maintained. Implementation was performed through the development and integration of two software systems, namely PORSCE II and VLEPPO. PORSCE II is responsible for the transformation process, semantic enhancement, and management of the results. VLEPPO is a general-purpose planning system used to automatically acquire solutions for the problem by invoking external planners. A case study is also presented to demonstrate the functionality, performance, and potential of the approach.

[1]  Ivan Serina,et al.  Planning in PDDL2.2 Domains with LPG-td , 2004 .

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

[3]  Anupriya Ankolekar,et al.  The DAML-S Virtual Machine , 2003, International Semantic Web Conference.

[4]  Craig A. Knoblock,et al.  Web service composition as planning , 2003 .

[5]  Ioannis P. Vlahavas,et al.  A visual programming system for automated problem solving , 2010, Expert Syst. Appl..

[6]  Yarden Katz,et al.  Pellet: A practical OWL-DL reasoner , 2007, J. Web Semant..

[7]  Freddy Lécué,et al.  A Formal Model for Semantic Web Service Composition , 2005, SEMWEB.

[8]  Freddy Lécué,et al.  Making the Difference in Semantic Web Service Composition , 2007, AAAI.

[9]  Fabio Casati,et al.  Adaptive and Dynamic Service Composition in eFlow , 2000, CAiSE.

[10]  Ivan Serina,et al.  LPG-TD : a Fully Automated Planner for PDDL 2 . 2 Domains , 2004 .

[11]  Jan L. G. Dietz,et al.  The pragmatic web: a manifesto , 2006, CACM.

[12]  Maria Fox,et al.  PDDL+ : Modelling Continuous Time-dependent Effects , 1999 .

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

[14]  Yves Lespérance,et al.  Web Service Composition as a Planning Task: Experiments Using Knowledge-Based Planning , 2004, AAAI Fall Symposium: Agents and the Semantic Web.

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

[16]  Jerry R. Hobbs,et al.  Time in OWL-S , 2004 .

[17]  Alexander Maedche,et al.  Clustering Ontology-Based Metadata in the Semantic Web , 2002, PKDD.

[18]  Ioannis Vlahavas,et al.  VLEPpO: a Visual Language for Problem Representation , 2007 .

[19]  Juan Fernández-Olivares,et al.  A Middle-Ware for the Automated Composition and Invocation of Semantic Web Services Based on Temporal HTN Planning Techniques , 2007, CAEPIA.

[20]  W.M.P. van der Aalst,et al.  Don't go with the flow: web services composition standards exposed , 2003 .

[21]  Diego Calvanese,et al.  Automatic Composition of Process-based Web Services: a Challenge , 2005 .

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

[23]  Yugyung Lee,et al.  Ontological and Pragmatic Knowledge Management for Web Service Composition , 2004, DASFAA.

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

[25]  Ahmed K. Elmagarmid,et al.  Composing Web services on the Semantic Web , 2003, The VLDB Journal.

[26]  Dieter Fensel,et al.  Automatic Location of Services , 2005, ESWC.

[27]  Piergiorgio Bertoli,et al.  Planning and Monitoring Web Service Composition , 2004, AIMSA.

[28]  Z. Hasan.  A Survey on Shari’Ah Governance Practices in Malaysia, GCC Countries and the UK , 2011 .

[29]  Wil M. P. van der Aalst,et al.  Web service composition languages: old wine in New bottles? , 2003, 2003 Proceedings 29th Euromicro Conference.

[30]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[31]  Steffen Staab,et al.  Web Services: Been There, Done That? , 2003, IEEE Intell. Syst..

[32]  Drew McDermott,et al.  Estimated-Regression Planning for Interactions with Web Services , 2002, AIPS.

[33]  Annapaola Marconi,et al.  Automated Composition of Web Services by Planning at the Knowledge Level , 2005, IJCAI.

[34]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[35]  CreditCardType,et al.  Automatic Composition of Semantic Web Services , 2007 .

[36]  A. Bucchiarone,et al.  A Survey on Services Composition Languages and Models , 2006 .

[37]  Tran Cao Son,et al.  Adapting Golog for Composition of Semantic Web Services , 2002, KR.

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

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

[40]  Ismailcem Budak Arpinar,et al.  Automatic Composition of Semantic Web Services , 2003, ICWS.

[41]  Kecheng Liu,et al.  Specifying a pramatic web-browser for the automated discovery of web services in a service oriented architecture context , 2007 .

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

[43]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[44]  Georgios Meditskos,et al.  Semantic Web Service Composition Using Planning and Ontology Concept Relevance , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.