T-QoS-aware based parallel ant colony algorithm for services composition

作     者：Lin Zhang Kaili Rao Ruchuan Wang 

作者机构：College of Computer Nanjing University of Posts and Telecommunications Institute of Computer Technology Nanjing University of Posts and Telecommunications Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks Key Lab of Broadband Wireless Communication and Sensor Network Technology Nangjing University of Posts and Telecommunications 

出 版 物：《Journal of Systems Engineering and Electronics》 (系统工程与电子技术(英文版))

年 卷 期：2015年第26卷第5期

页      面：1100-1106页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 081104[工学-模式识别与智能系统] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the National Natural Science Foundation of China(61402241 61170065 61373017 61171053 61103195 61203217 61201163 61202004 61202354) Scientific&Technological Support Project(Industry)of Jiangsu Province(BE2012183 BE2012755) Natural Science Key Fund for Colleges and Universities of Jiangsu Province(11KJA520001 12KJA520002) the Natural Science Fund for Colleges and Universities of Jiangsu Province(13KJB520017) Scientific Research&Industry Promotion Project for Higher Education Institutions(JHB2012-7) the Priority Academic Program Development of Jiangsu Higher Education Institutions(PAPD)(yx002001) 

主　　题：services composition trust service quality ant colony algorithm parallel 

摘      要：In order to make cloud users get credible, high-quality composition of services, the trust quality of service aware(TQoS-aware) based parallel ant colony algorithm is proposed. Our approach takes the service credibility as the weight of the quality of service, then calculates the trust service quality T-QoS for each service, making the service composition situated in a credible environment. Through the establishment on a per-service T-QoS initialization pheromone matrix, we can reduce the colony’s initial search time. By modifying the pheromone updating rules and introducing two ant colonies to search from different angles in parallel,we can avoid falling into the local optimal solution, and quickly find the optimal combination of global solutions. Experiments show that our approach can combine high-quality services and the improvement of the operational success rate. Also, the convergence rate and the accuracy of optimal combination are improved.