Web service composition using input/output dependency matrix

Composition of web services has received increased interest with emerging application development architecture-Service Oriented Architecture (SOA). Doing composition (semi-) automatically is a crucial aspect in overcoming runtime problems that arise due to dynamic nature of runtime environment. In SOA, applications are created as combinations of independently developed Web services. This leads to emergence of different dependencies among the component services forming the composite service. Given a set of candidate web services and a user's request description in terms of (I,O,P,E,G), the proposed method can find a composite service that would satisfy user's requirements in two steps. First, it anticipates the potential direct and indirect dependency between abstract services, and second, it generates process model (PM) automatically using the dependency information. The architecture and application of this method and its application are discussed using a case study. Moreover, a summary of existing techniques and their shortcomings are presented. This approach takes advantages of a sorting algorithm and semantic I/O matching techniques.

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

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

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

[4]  V. Ramasamy,et al.  Syntactical & Semantical Web Services Discovery And Composition , 2006, The 8th IEEE International Conference on E-Commerce Technology and The 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services (CEC/EEE'06).

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

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

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

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

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

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

[11]  Radhika Jain,et al.  Web Services Composition with Traceability Centered on Dependency , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[12]  Ian Horrocks,et al.  A software framework for matchmaking based on semantic web technology , 2003, WWW '03.

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

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