Assembling Composite Web Services from Autonomous Components

Web services are fast emerging as the technology of choice to build distributed information systems in multiple domains including e-Business and e-Science. An important challenge is to develop methodologies and tools that enable (semi-) automatic composition of services by taking into account the functional, non-functional and behavioral requirements of the service developer. This paper presents the fundamental concepts and issues related to service composition and provides a representative sample of existing work proposed by the AI planning and formal methods communities to address some of the challenges in service composition. It also provides a brief introduction to an iterative and incremental technique for modeling composite Web services proposed by the authors.

[1]  Tony Andrews.  Business Process Execution Language for Web Services Version 1.1 , 2003 .

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

[3]  Quan Z. Sheng,et al.  The Self-Serv Environment for Web Services Composition , 2003, IEEE Internet Comput..

[4]  Diego Calvanese,et al.  Automatic Composition of Transition-based Semantic Web Services with Messaging , 2005, VLDB.

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

[6]  Alfonso Gerevini,et al.  Preferences and soft constraints in PDDL3 , 2006 .

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

[8]  Sunil Chandra,et al.  Decentralized orchestration of composite web services , 2004, WWW Alt. '04.

[9]  Vasant Honavar,et al.  Information Integration and Knowledge Acquisition from Semantically Heterogeneous Biological Data Sources , 2005, DILS.

[10]  Massimo Mecella,et al.  When are Two Web Services Compatible? , 2004, TES.

[11]  Thomas R. Gruber,et al.  Ontolingua: a mechanism to support portable ontologies , 1991 .

[12]  Vasant Honavar,et al.  A framework for semantic web services discovery , 2005, WIDM '05.

[13]  Jianwen Su,et al.  Tools for composite web services: a short overview , 2005, SGMD.

[14]  Dragan Djuric,et al.  MDA-based ontology infrastructure , 2004, Comput. Sci. Inf. Syst..

[15]  Vasant Honavar,et al.  Selecting and Composing Web Services through Iterative Reformulation of Functional Specifications , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[16]  Anupriya Ankolekar,et al.  Automated discovery, interaction and composition of Semantic Web services , 2003, J. Web Semant..

[17]  Thomas Erl,et al.  Service-Oriented Architecture: A Field Guide to Integrating XML and Web Services , 2004 .

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

[19]  Vasant Honavar,et al.  Parallel Web Service Composition in MoSCoE: A Choreography-Based Approach , 2006, 2006 European Conference on Web Services (ECOWS'06).

[20]  Marco Pistore,et al.  Automated Composition of Semantic Web Services into Executable Processes , 2004, SEMWEB.

[21]  K. Haase,et al.  Automated discovery , 1988 .

[22]  Schahram Dustdar,et al.  Challenges and solutions for model driven Web service composition , 2005, 14th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprise (WETICE'05).

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

[24]  Boi Faltings,et al.  Decentralized Orchestration of CompositeWeb Services , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[25]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[26]  Boualem Benatallah,et al.  A Petri Net-based Model for Web Service Composition , 2003, ADC.

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

[28]  Vasant Honavar,et al.  Ontology-Extended Component-Based Workflows : A Framework for Constructing Complex Workflows from Semantically Heterogeneous Software Components , 2004, SWDB.

[29]  David M. Booth,et al.  Web Services Architecture , 2004 .

[30]  Mario Piattini,et al.  A Survey of Web Services Security , 2004, ICCSA.

[31]  Gwen Salaün,et al.  Describing and reasoning on Web services using process algebra , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[32]  Matthew Hennessy,et al.  Algebraic theory of processes , 1988, MIT Press series in the foundations of computing.

[33]  Vasant Honavar,et al.  Modeling Web Services by Iterative Reformulation of Functional and Non-functional Requirements , 2006, ICSOC.

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

[35]  Annapaola Marconi,et al.  Automated synthesis of composite BPEL4WS Web services , 2005, IEEE International Conference on Web Services (ICWS'05).

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

[37]  Tanveer F. Syeda-Mahmood,et al.  SEMAPLAN: Combining Planning with Semantic Matching to Achieve Web Service Composition , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[38]  Fabio Casati,et al.  Representing, analysing and managing Web service protocols , 2006, Data Knowl. Eng..

[39]  Donald F. Ferguson,et al.  Service-oriented architecture: Programming model and product architecture , 2005, IBM Syst. J..

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

[41]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

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