An Efficient Approach to Web Services Discovery and Composition when Large Scale Services are Available
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 (DuoParalnvertedFile) is proposed to implement these operations. An algorithm to build DuoParalnvertedFile 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.
Zhumin Chen Jun Ma Ling Song Li Lian
School of Computer Science & Technology, Shandong University, Jinan, 250061, China
国际会议
2006 Asia-Pacific Services Computing Conference(IEEE亚太地区服务计算会议)
广州
英文
34-41
2006-12-12（万方平台首次上网日期，不代表论文的发表时间）