Web service composition algorithm based on TOPSIS  

作　　者：ZHANG Long-chang ZOU Hua YANG Fang-Chun 

机构地区：[1]School of Marketing Management, Liaoning Technical University, Huludao 125105, China [2]State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

出　　处：《The Journal of China Universities of Posts and Telecommunications》2011年第4期89-97,共9页中国邮电高校学报（英文版）

基　　金：supported by the ‘HeGaoJi’-Important National Science & Technology Specific Projects (2009ZX01039-001-002-01);the National Basic Research Program of China (2009CB320406,2009CB320504);the Hi-Tech Research and Development Program of China (2008AA01A317);the Foundation for Innovative Research Groups of the National Natural Science Foundation of China (60821001)

摘　　要：Independent quality of service （QoS） registration center is difficult to monitor QoS with lots of requests in Intemet environment with a large number of services and lots of service requests. It is able to reduce the load and decrease the failure rate by using multiple QoS registration centers to monitor QoS of some services with lots of requests. In addition, the heterogeneous QoS data close to user＇s habitual expression and adapts to the environment with complexity and uncertainty. This paper introduces a novel Web service composition algorithm based on technique for order preference by similarity to an ideal solution （TOPSIS） （WSCA TOPSIS） to solve the above difficulties for the fu＇st time. WSCA TOPSIS can support multiple decision-makers and heterogeneous QoS data. It includes three main steps： normalizing decision matrix, evaluating alternatives synthetically and evaluating group alternatives synthetically. Other contributions of the paper include a novel algorithm of aggregating QoS and a set of experiments that demonstrate the benefits and effectiveness of our approach. Experimental results show that the proposed algorithm can better support Web service composition with heterogeneous QoS data and multiple decision-makers.Independent quality of service （QoS） registration center is difficult to monitor QoS with lots of requests in Intemet environment with a large number of services and lots of service requests. It is able to reduce the load and decrease the failure rate by using multiple QoS registration centers to monitor QoS of some services with lots of requests. In addition, the heterogeneous QoS data close to user＇s habitual expression and adapts to the environment with complexity and uncertainty. This paper introduces a novel Web service composition algorithm based on technique for order preference by similarity to an ideal solution （TOPSIS） （WSCA TOPSIS） to solve the above difficulties for the fu＇st time. WSCA TOPSIS can support multiple decision-makers and heterogeneous QoS data. It includes three main steps： normalizing decision matrix, evaluating alternatives synthetically and evaluating group alternatives synthetically. Other contributions of the paper include a novel algorithm of aggregating QoS and a set of experiments that demonstrate the benefits and effectiveness of our approach. Experimental results show that the proposed algorithm can better support Web service composition with heterogeneous QoS data and multiple decision-makers.

关 键 词：Web service service composition TOPSIS QOS multiple decision-makers 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术] X823[自动化与计算机技术—计算机科学与技术]