Dependency Based Automatic Service Composition Using Directed Graph

In this paper a method of automatic composition plan creation that relies on automatic extraction of dependencies among services is investigated. For automatic dependency extraction our approach makes use of semantic similarities between I/O parameters of services. Extracted I/O dependencies are represented using a directed graph. The approach recognizes when cyclic dependencies exist and proposes a way of dealing with it. Modified topological sorting algorithm is used for the execution plan generation showing execution order of candidate services. A case study is used to explain the proposed approach.

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

[2]  Eila Niemelä,et al.  Dependency-aware Service Oriented Architecture and Service Composition , 2007, IEEE International Conference on Web Services (ICWS 2007).

[3]  Reyhan Aydogan,et al.  A Graph-BasedWeb Service Composition Technique Using Ontological Information , 2007, IEEE International Conference on Web Services (ICWS 2007).

[4]  Luís Ferreira Pires,et al.  A Framework for Dynamic Web Services Composition , 2007, WEWST.

[5]  Farhad Mavaddat,et al.  A graph-based approach to Web services composition , 2005, The 2005 Symposium on Applications and the Internet.

[6]  Edmundo Roberto Mauro Madeira,et al.  Challenges and techniques on the road to dynamically compose web services , 2006, ICWE '06.

[7]  Djamil Aïssani,et al.  Semantic annotations for web services discovery and composition , 2009, Comput. Stand. Interfaces.

[8]  Deborah L. McGuinness,et al.  Owl web ontology language guide , 2003 .

[9]  Robert E. Tarjan,et al.  Enumeration of the Elementary Circuits of a Directed Graph , 1972, SIAM J. Comput..

[10]  Chantal Ykman-Couvreur,et al.  Systematic Methodology for Real-Time Cost-Effective Mapping of Dynamic Concurrent Task-Based Systems on Heterogenous Platforms , 2007 .

[11]  Fabio Casati,et al.  Web Service Dependency Discovery Tool for SOA Management , 2007, IEEE International Conference on Services Computing (SCC 2007).

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

[13]  Freddy Lécué,et al.  Semantic Web Service Composition Based on a Closed World Assumption , 2006, 2006 European Conference on Web Services (ECOWS'06).

[14]  Bixin Li.  Managing Dependencies in Component-Based Systems Based on Matrix Model , 2003 .