Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cardoso, J., Miller, J., Sheth, A., Arnold, J.: Modeling Quality of Service for Workflows and Web Service Processes. Web Semantics Journal: Science, Services and Agents on the World Wide Web 1, 281–308 (2004)
Qu, Y., Lin, C., Wang, Y., Shan, Z.: QoS-aware Composite Service Selection in Grids. The Fifth International Conference on Grid and Cooperative Computing, pp. 458–465 (2006)
Jin, H., Chen, H., Lv, Z., Ning, X.: QoS Optimizing Model and Solving for Composite Service in CGSP Job Manager. Journal of Computer 28, 578–588 (2005)
Li, C., Cheng, B., Chen, J.: A Web Service Performance Evaluation Approach Based on Users Experience. In: IEEE International Conference on Web Service, pp. 734–735 (2011)
Liu, Y.T., Anne, H.H., Zeng, L.Z.: QoS Computation and Policing in Dynamic Web Services selection. In: Proc. WWW 2004, pp. 66–73. ACM, New York (2004)
Jorge, C., Amit, S., John, M.: Quality of Service for workflows and Web Service Processes. Journal of Web Semantics 1, 281–338 (2004)
Gao, C., Wang, J., Dong, Z.: Searching trust path model based on ant colony algorithm. Computer Engineering and Applications, 131–133 (2007)
Liu, S., Liu, Y., Jing, N., Tang, G., Tang, Y.: A Dynamic Web Services selection Strategy with QoS Global Optimization Based on Multi-objective Genetic Algorithm. In: Zhuge, H., Fox, G.C. (eds.) GCC 2005. LNCS, vol. 3795, pp. 84–89. Springer, Heidelberg (2005)
Han, H., Hao, Z., Wu, C., Yong, Q.: The convergence speed of ant colony optimization. Chinese Journal of Computers 30, 1344–1353 (2007)
Fang, Q., Peng, X., Liu, Q.: A Global QoS Optimizing Web Services Selection Algorithm based on MOACO for Dynamic Web Service Composition. In: International Forum on Information Technology and Applications, pp. 37–42 (2009)
Jiang, H., Mao, Z., Liu, X.: Research of software defect prediction model based on ACO-SVM. Chinese Journal of Computers 34, 1148–1154 (2011)
Zhang, C., Sen, S., Chen, J.: Genetic algorithm on Web services selection supporting QoS. Chinese Journal of Computers 29, 1029–1037 (2006)
Zhu, R., Wang, H., Feng, D.: Trustworthy services selection based on preference recommendation. Journal of Software 22, 853–864 (2011)
Dai, G., Wang, Y.: Trust-aware Component Service Selection Algorithm in Service Composition. In: International Conference on Frontier of Computer Science and Technology, pp. 613–618 (2009)
Wang, Y., Vassileva, J.: A review on trust and reputation for Web service selection. In: Proc. 27th International Conference on Distributed Computing Systems Workshops, pp. 25–32 (2007)
Li, Y., Zhou, M., Li, R., Cao, D.: Service Selection Approach Considering the Trustworthiness of QoS Data. Journal of Software 19, 2620–2627 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, D., Huang, H., Xie, C. (2014). A Novel Adaptive Web Service Selection Algorithm Based on Ant Colony Optimization for Dynamic Web Service Composition. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8630. Springer, Cham. https://doi.org/10.1007/978-3-319-11197-1_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-11197-1_30
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11196-4
Online ISBN: 978-3-319-11197-1
eBook Packages: Computer ScienceComputer Science (R0)