A Framework for Automated Service Composition in Service-Oriented Architectures

Automated service composition refers to automating the entire process of composing a workflow. This involves automating the discovery and selection of the service, ensuring semantic and data type compatibility. We present a framework to facilitate automated service composition in Service-Oriented Architectures using Semantic Web technologies. The main objective of the framework is to support the discovery, selection, and composition of semantically-described heterogeneous services. Our framework has three main features which distinguish it from other work in this area. First, we propose a dynamic, adaptive, and highly fault-tolerant service discovery and composition algorithm. Second, we distinguish between different levels of granularity of loosely coupled workflows. Finally, our framework allows the user to specify and refine a high-level objective. In this paper, we describe the main components of our framework and describe a scenario in the genealogy domain.

[1]  Ian Horrocks,et al.  A Software Framework for Matchmaking Based on Semantic Web Technology , 2004, Int. J. Electron. Commer..

[2]  James A. Hendler,et al.  Semi-automatic Composition ofWeb Services using Semantic Descriptions , 2003, WSMAI.

[3]  Thomi Pilioura,et al.  An Overview of Standards and Related Technology in Web Services , 2002, Distributed and Parallel Databases.

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

[5]  Simon J. Cox,et al.  Towards a Knowledge-Based Approach to Semantic Service Composition , 2003, SEMWEB.

[6]  Vipul Kashyap,et al.  InfoSleuth: agent-based semantic integration of information in open and dynamic environments , 1997, SIGMOD '97.

[7]  Adam Arbree,et al.  Mapping Abstract Complex Workflows onto Grid Environments , 2003, Journal of Grid Computing.

[8]  Enrico Motta,et al.  IRS-II: A Framework and Infrastructure for Semantic Web Services , 2003, SEMWEB.

[9]  Ewa Deelman,et al.  From Metadata to Execution on the Grid Pegasus and the Pulsar Search , 2003 .

[10]  Patrick Valduriez,et al.  Distributed and parallel database systems , 1996, CSUR.

[11]  Yolanda Gil,et al.  Pegasus: Mapping Scientific Workflows onto the Grid , 2004, European Across Grids Conference.

[12]  Takahiro Kawamura,et al.  Delivering Semantic Web Services , 2003, WWW.

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

[14]  Ian J. Taylor,et al.  Distributed P2P computing within Triana: a galaxy visualization test case , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[15]  Katia P. Sycara,et al.  Autonomous Semantic Web Services , 2003, IEEE Internet Comput..

[16]  Yolanda Gil,et al.  Pegasus and the Pulsar Search: From Metadata to Execution on the Grid , 2003, PPAM.

[17]  Yolanda Gil,et al.  Pegasus: Planning for Execution in Grids , 2002 .

[18]  Yolanda Gil,et al.  The Role of Planning in Grid Computing , 2003, ICAPS.

[19]  Nathalie Furmento,et al.  ICENI Dataflow and Workflow: Composition and Scheduling in Space and Time , 2003 .

[20]  Yolanda Gil,et al.  Planning for workflow construction and maintenance on the Grid , 2003 .

[21]  Yolanda Gil,et al.  Transparent Grid Computing: A Knowledge-Based Approach , 2003, IAAI.

[22]  Vipul Kashyap,et al.  Semantic heterogeneity in global information systems: The role of metadata , 1996 .

[23]  James A. Hendler,et al.  The Semantic Web — ISWC 2002 , 2002, Lecture Notes in Computer Science.

[24]  Sheila A. McIlraith,et al.  A Bottom-Up Approach to Automating Web Service Discovery, Customization, and Semantic Translation , 2003 .

[25]  Stefano Spaccapietra,et al.  Issues and approaches of database integration , 1998, CACM.

[26]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[27]  Timothy W. Finin,et al.  A Planner for Composing Services Described in DAML-S , 2003 .

[28]  James A. Hendler,et al.  Automatic Web Services Composition Using SHOP2 , 2003, WWW.

[29]  Ian Taylor,et al.  Grid Enabling Applications Using Triana , 2003 .

[30]  Trevor J. M. Bench-Capon,et al.  The KRAFT architecture for knowledge fusion and transformation , 2000, Knowl. Based Syst..

[31]  Dieter Fensel,et al.  The Web Service Modeling Framework WSMF , 2002, Electron. Commer. Res. Appl..

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

[33]  Mikko Laukkanen,et al.  Composing Workflows of Semantic Web Services , 2004 .

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

[35]  John Mylopoulos,et al.  The Semantic Web - ISWC 2003 , 2003, Lecture Notes in Computer Science.

[36]  Carole A. Goble,et al.  myGrid: personalised bioinformatics on the information grid , 2003, ISMB.

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

[38]  Fabio Casati,et al.  E-Services - Guest editorial. , 2001, VLDB 2001.

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

[40]  Amit P. Sheth,et al.  Semantic E-Workflow Composition , 2003, Journal of Intelligent Information Systems.