QoS-based dynamic web service composition with ant colony optimization

Proceedings - International Computer Software and Applications Conference

Volumn , Issue , 2010, Pages 493-502

  Zhang, Wei ^a   Chang, Carl K ^a   Feng, Taiming ^a   Jiang, Hsin Yi ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION; APPLICATION PROGRAMS; CUSTOMER SATISFACTION; INFORMATION SERVICES; MULTIOBJECTIVE OPTIMIZATION; QUALITY OF SERVICE; SERVICE ORIENTED ARCHITECTURE (SOA); WEBSITES;

ANT COLONY OPTIMIZATION (ACO); DYNAMIC SERVICE COMPOSITION; DYNAMIC WEB SERVICE COMPOSITION; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; OPTIMAL PATH SELECTION; OPTIMIZATION APPROACH; PERFORMANCE REQUIREMENTS; SERVICE COMPOSITIONS;

WEB SERVICES;

EID: 78751682063     PISSN: 07303157     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COMPSAC.2010.76     Document Type: Conference Paper

References (25)

1. B. Srivastava and J. Koehler, "Web Service Composition - Current Solutions and Open Problems," in Proceedings of International Conference on Automated Planning and Scheduling (ICAPS) Workshop on Planning for Web Services, 2003, pp. 28-35.
2. Y. Seo, H.Jeong, and Y. Song, "Best Web Service Selection Based on the Decision Making Between QoS Criteria of Service," Embedded lSoftware and Systems, vol. 3820/2005, pp. 408-419, 2005.
3. J. Hu, C. Guo, H. Wang, and P. Zou, "Quality Driven Web Services Selection," in Proceedings of IEEE International Conference on e-Business Engineering (ICEBE 2005), 2005, pp. 681-688.
4. P. Xiong and Y. Fan, "QoS-aware Web Service Selection by a Synthetic Weight," in Proceedings of the Fourth International Conference on Fussy Systems and Knowledge Discovery (FSKD), vol. 3, 2007, pp. 632-637.
5. B. Benatallah, M. Dumas, and Z. Maamar, "Definition and Execution of Composite Web Services: The SELF-SERV Project," IEEE Data Engineering Bulletin, vol. 25, pp. 47-52, 2002.
6. G. Canfora and M. D. Penta, "A Lightweight Approach for QoS-Aware Service Composition," in Proceedings of International Conference on Service Oriented Computing (ICSOC), 2004.
7. T. Zhou, D. Chen, and X. Zheng, "Objective Function Analysis for QoSAwareWeb Service Composition," in Proceedings of IEEE International Conference on e-Business Engineering, 2006, pp. 294-297.
8. M. Dorigo, "Optimization, Learning and Natural Algorithms," Ph.D. dissertation, Politecnico di Milano, Italy, 1992.
9. G. Bilchev and I. C. Parmee, "The Ant Colony Metaphor for Searching Continuous Design Spaces," Lecture Notes In Computer Science, Springer Berlin/Heidelberg, vol. 993, pp. 25-39, 1995.
10. G. D. Caro and M. Dorigo, "AntNet: Distributed Stigmergetic Control for Communications Networks," Journal of Artificial Intelligence Research, vol. 9, pp. 317-365, 1998.
11. N. Liouane, I. Saad, S. Hammadi, and P. Borne, "Ant Systems and Local Search Optimization for Flexible Job Shop Scheduling Production," International Journal of Computers, Communications and Control, vol. 2, no. 2, pp. 174-184, 2007.
12. J. Yang, X. Shi, M. Marcheseb, and Y. Liang, "An Ant Colony Optimization Method for Generalized TSP Problem," Progress in Natural Science, Elsevier Ltd, vol. 18, pp. 1417-1422, 2008.
13. J. Miller and S. Page, Complex Adaptive Systems: An Introduction to Computational Models of Social Life. Princeton, New Jersey: Princeton University Press, 2007.
14. C. A. C. Coello, G. B. Lamont, and D. A. V. Veldhuizen, Evolutionary Algorithms for Solving Multi-objective Problems. New York : Springer, 2007.
15. N. R. O. H. R. Berbner, M. Spahn and R. Steinmetz, "Heuristics for QoS-aware Web Service Composition," in Proceedings of International Conference on Web Services (ICWS), September 2006, pp. 72-82.
16. G. Canfora, M. D. Penta, R. Esposito, and M. L. Villani, "An Approach for QoS-aware Service Composition Based on Genetic Algorithms," in Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, June 2005, pp. 1069-1075.
17. S. Dong and W. Dong, "A QoS Driven Web Service Composition Method Based on ESGA (Elitist Selection Genetic Algorithm) with an Improved Initial Population Selection Strategy," International Journal of Distributed Sensor Networks, vol. 5, pp. 54-54, 2009.
18. Y. Xia, J. Chen, and X. Meng, "On the Dynamic Ant Colony Algorithm Optimization Based on Multi-pheromones," in Proceedings of the Seventh IEEE/ACIS International Conference on Computer and Information Science (ICIS), 2008, pp. 630-635.
19. Q. Fang, X. Peng, Q. Liu, and Y. Hu, "A Global QoS Optimizing Web Services Selection Algorithm Based on MOACO for Dynamic Web Service Composition," in Proceedings of International Forum on Information Technology and Applications), vol. 1, 2009, pp. 37-42.
20. T. Yu, Y. Zhang, and K. Lin, "Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints," ACM Transactions on the Web, vol. 1, no. 6, pp. 1-26, 2007.
21. H. Ludwig, A. Keller, A. Dan, R. King, and R. Franck, Web Service Level Agreement (WSLA) Language Specification. IBM Corporation, 2003.
22. A. Huang, C. Lan, and S. Yang, "An Optimal QoS-based Web Service Selection Scheme," Information Sciences: an International Journal, vol. 179, pp. 3309-3322, 2009.
23. J. O'Sullivan, D. Edmond, and A. Hofstede, "What's in a Service? Towards accurate description of non-functional service properties," Distributed and Parallel Databases, vol. 12, no. 2-3, pp. 117-133, 2002.
24. L. Zeng, B. Benatallah, A. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-aware Middleware for Web Services Composition," IEEE Transaction on Software Engineering, vol. 30, pp. 311-327, 2004.
25. G. Rudolph, "Convergence Analysis of Canonical Genetic Algorithms," IEEE Transactions on Neural Networks, vol. 5, pp. 96-101, 1994.