Multi-constraint Service Selection Based on Local Approximate Filter
Liang Zhong-jun① Zou Hua① Guo Jing② Yang Fang-chun① Lin Rong-heng①
①(State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China) ②(School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China)
Abstract：Web service selection is a critical procedure for performance-enhancing in composite service. To find the best services from the candidate services, both the Quality of Service (QoS) requirements and functional requirements should be considered. However, most Web service selection methods are based on the assumption of the independence among candidate services, and ignore the dependency relationship and compatible relationship among candidate services. In practice, composite services emphasize the coordination among these component services. The function of a candidate service in a composite service usually depends on the other optional service. To solve this problem, a multi-constraint service selection method is proposed based on local approximate filter. This method filters out part of the unsatisfied constrain services based on local approximate filter, and estimates the local fitness of each of the rest candidate services, then defines a suitable particle swarm algorithm to search the optimal solutions in the light of the calculated local fitness. Experimental results demonstrate the effectiveness of this method.
梁中军, 邹华, 郭静, 杨放春, 林荣恒. 基于局部近似过滤的多约束服务选择方法[J]. 电子与信息学报, 2013, 35(10): 2314-2320.
Liang Zhong-Jun, Zou Hua, Guo Jing, Yang Fang-Chun, LIN Rong-Heng. Multi-constraint Service Selection Based on Local Approximate Filter. , 2013, 35(10): 2314-2320.
2013, Vol. 35 
