Web service composition approach based on service cluster and QoS
DENG Shiyang1,2,DU Yuyue1
1. College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao Shandong 266590, China
2. School of Computer Engineering, Weifang University, Weifang Shandong 261061, China
Abstract:To improve the searching speed and get optimal services compositions on large scale of semantic Web services, a quick composition approach based on service cluster and Quality of Service (QoS) was proposed. Using the pre-built service clusters, it could quickly get the candidate service set with the effectively reduced searching space and semantic comparison complexity. It could obtain more optimal compositions by filtering service with the dynamically determined threshold based on the best composition QoS in the process of composition. It adopted an effective redundancy processing method to ensure minimum redundant services were used in the composition, and a service cluster internal filtering method was used to limit the number of candidate services, that solved the operation overtime problems caused by too many compositions. The results of experiments performed on large scale service storage illustrate that the searching speed is improved dozens of times than common methods, and the effectiveness of service filtering and redundancy processing is remarkable, so that the approach can quickly get multiple QoS optimal and non-redundant service compositions, and perform well on deep hierarchy composition in service storage of millions level.
邓式阳 杜玉越. 基于服务簇和QoS的Web服务组合方法[J]. 计算机应用, 2013, 33(08): 2167-2170.
DENG Shiyang DU Yuyue. Web service composition approach based on service cluster and QoS. Journal of Computer Applications, 2013, 33(08): 2167-2170.