A Web Service Composition Algorithm Based on Dependency Graph

zhang hua,fu yan,gao hui

DOI: https://doi.org/10.1007/978-94-007-2169-2_179

2012-01-01

Abstract:Applications based on Web service technology have grown rapidly and it has become more and more necessary to select and composite appropriate services automatically to satisfy the user’s complex requirements. To achieve this composition, the input–output interfaces relations and the concept of domain ontology between them were used to make the process flexible. Our proposed approach is based on abstracting atomic services specification, preprocessing the multiple interfaces of a Web service by combination and constructing a dependency graph including all service interfaces and web services themselves. By using this dependency graph, we perform a new bidirectional heuristic search algorithm from the desired input and output interfaces to find composite web services. Therefore the essence of the algorithm was that the problem of Web services composition was transformed into the research approach of directed graph with an improved bidirectional heuristic search algorithm used to realize the composition of services. Theoretical analysis and experimental results show that this algorithm is more efficient and effective than traditional searching algorithm.