A Novel Adaptive Web Service Selection Algorithm Based on Ant Colony Optimization for Dynamic Web Service Composition

Trust degree and quality of service are nonfunctional properties of component service. In dynamic web service composition, trust degree is variable. It can be changed according to execution logs. In this paper we establish a novel model of dynamic web service composition based on variable trust degree and quality of service. Then we propose one adaptive ant colony optimization algorithm to solve this multi-objective optimization problem. In the final, a case study shows that the proposed algorithm can find more Pareto solution than the traditional ant colony optimization algorithm. And the results also prove that our novel algorithm has higher efficiency than the traditional one.

[1]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[2]  Minghui Zhou,et al.  Service Selection Approach Considering the Trustworthiness of QoS Data: Service Selection Approach Considering the Trustworthiness of QoS Data , 2008 .

[3]  Yunxiang Liu,et al.  A Dynamic Web Service Selection Strategy with QoS Global Optimization Based on Multi-objective Genetic Algorithm , 2005, GCC.

[4]  Zhang Cheng,et al.  Genetic Algorithm on Web Services Selection Supporting QoS , 2006 .

[5]  Huang Han,et al.  The Convergence Speed of Ant Colony Optimization , 2007 .

[6]  Chuang Lin,et al.  QoS-aware Composite Service Selection in Grids , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06).

[7]  Julita Vassileva,et al.  A Review on Trust and Reputation for Web Service Selection , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[8]  Wang Huai.  Trustworthy Services Selection Based on Preference Recommendation , 2011 .

[9]  Mei Hong,et al.  Service Selection Approach Considering the Trustworthiness of QoS Data , 2008 .

[10]  Geoffrey C. Fox,et al.  Grid and Cooperative Computing - GCC 2005, 4th International Conference, Beijing, China, November 30 - December 3, 2005, Proceedings , 2005, GCC.

[11]  Zhang Dong.  Searching trust path model based on ant colony algorithm , 2007 .

[12]  Liu Qinghua,et al.  A Global QoS Optimizing Web Services Selection Algorithm Based on MOACO for Dynamic Web Service Composition , 2009, 2009 International Forum on Information Technology and Applications.

[13]  Jiang Hui.  Research of Software Defect Prediction Model Based on ACO-SVM , 2011 .

[14]  Jin Hai.  QoS Optimizing Model and Solving for Composite Service in CGSP Job Manager , 2005 .

[15]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[16]  Bo Cheng,et al.  A Web Service Performance Evaluation Approach Based on Users Experience , 2011, 2011 IEEE International Conference on Web Services.

[17]  Huiyan Jiang,et al.  Research of Software Defect Prediction Model Based on ACO-SVM: Research of Software Defect Prediction Model Based on ACO-SVM , 2011 .

[18]  Yong Wang,et al.  Trust-Aware Component Service Selection Algorithm in Service Composition , 2009, 2009 Fourth International Conference on Frontier of Computer Science and Technology.