An Efficient Approach to Web Services Discovery and Composition when Large Scale Services are Available

Abstract

Web Services composition and discovery are two most important research issues in the study of Web Services. Based on the study on previous known conferences it is pointed out that the Web Service Composition Tree (WSCT) is the key that affects the performance of Web Services compositions when a large number of services are available. Then the mutual search operations among Web Service operations, inputs and outputs are studied, and a novel data structure called Double Parameter Inverted File (DuoParaInvertedFile) is proposed to implement these operations. An algorithm to build DuoParaInvertedFile is provided as well. Based on above results an efficient algorithm for constructing the WSCT is given. Furthermore, the QoS (Quality of Service) of Web Service Composition Results (WSCRs) is defined, and then an algorithm used to get the best WSCR in terms of QoS is proposed. Experiments show that this approach not only ensures the success of the performance of Web Services composition but also ensures the QoS of Web Services composition.