Towards a Knowledge-Based Approach to Semantic Service Composition

The successful application of Grid and Web Service technologies to real-world problems, such as e-Science [1], requires not only the development of a common vocabulary and meta-data framework as the basis for interagent communication and service integration but also the access and use of a rich repository of domain-specific knowledge for problem solving. Both requirements are met by the respective outcomes of ontological and knowledge engineering initiatives. In this paper we discuss a novel, knowledge-based approach to resource synthesis (service composition), which draws on the functionality of semantic web services to represent and expose available resources. The approach we use exploits domain knowledge to guide the service composition process and provide advice on service selection and instantiation. The approach has been implemented in a prototype workflow construction environment that supports the runtime recommendation of a service solution, service discovery via semantic service descriptions, and knowledge-based configuration of selected services. The use of knowledge provides a basis for full automation of service composition via conventional planning algorithms. Workflows produced by this system can be executed through a domain-specific direct mapping mechanism or via a more fluid approach such as WSDL-based service grounding. The approach and prototype have been used to demonstrate practical benefits in the context of the Geodise initiative [2].

[1]  Simon J. Cox,et al.  Engineering Knowledge for Engineering Grid Applications , 2002, EuroWeb.

[2]  Dan Brickley,et al.  Resource Description Framework (RDF) Model and Syntax Specification , 2002 .

[3]  Ian Horrocks,et al.  Practical Reasoning for Expressive Description Logics , 1999, LPAR.

[4]  Simon J. Cox,et al.  Towards the Semantic Grid: Putting Knowledge to Work in Design Optimisation , 2003, J. Univers. Comput. Sci..

[5]  Simon J. Cox,et al.  Knowledge Services for Distributed Service Integration , 2002 .

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

[7]  Carole A. Goble,et al.  A Suite of Daml+Oil Ontologies to Describe Bioinformatics Web Services and Data , 2003, Int. J. Cooperative Inf. Syst..

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

[9]  James A. Hendler,et al.  Owl web ontology language 1 , 2002 .

[10]  Olga Štěpánková,et al.  Advanced Topics in Artificial Intelligence , 1992, Lecture Notes in Computer Science.

[11]  Francine Berman,et al.  Grid Computing: Making the Global Infrastructure a Reality , 2003 .

[12]  Z. Zdráhal,et al.  IBROW3 - An Intelligent Brokering Service for Knowledge-Component Reuse on the World Wide Web , 1998 .

[13]  C. M. Sperberg-McQueen,et al.  Extensible markup language , 1997 .

[14]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[15]  Nigel Shadbolt,et al.  Knowledge Engineering and Management , 2000 .

[16]  Guus Schreiber,et al.  Knowledge Engineering and Management: The CommonKADS Methodology , 1999 .

[17]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .

[18]  Dieter Fensel,et al.  UPML: A Framework for Knowledge System Reuse , 1999, IJCAI.

[19]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

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

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

[22]  Simon J. Cox,et al.  A grid-enabled problem solving environment (PSE) for design optimisation within Matlab , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[23]  Mario Cannataro,et al.  The knowledge grid , 2003, CACM.

[24]  Ian Horrocks,et al.  OilEd: a Reason-able Ontology Editor for the Semantic Web , 2001, Description Logics.

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

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

[27]  Jerry R. Hobbs,et al.  DAML-S: Web Service Description for the Semantic Web , 2002, SEMWEB.

[28]  Anne E. Trefethen,et al.  The Data Deluge: An e-Science Perspective , 2003 .

[29]  Frank Pfenning,et al.  Logic Programming and Automated Reasoning , 1994, Lecture Notes in Computer Science.

[30]  Tran Cao Son,et al.  Mobilizing the Semantic Web with DAML-enabled Web Services , 2001, SemWeb.

[31]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.