Applying multi-objective evolutionary algorithms to QoS-aware web service composition

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6441 LNAI, Issue PART 2, 2010, Pages 270-281

  Li, Li ^a   Cheng, Peng ^a   Ou, Ling ^a   Zhang, Zili ^a  

^a SOUTHWEST UNIVERSITY   (China)

Author keywords

Multi objective evolutionary algorithms; Pareto front; QoS; Service composition

Indexed keywords

END-USERS; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NP-HARD PROBLEM; OPTIMAL SOLUTIONS; OPTIMISATIONS; PARETO FRONT; PARETO-OPTIMAL FRONT; QOS; SERVICE COMPOSITIONS; WEB SERVICE COMPOSITION; WELL-SPREAD; CONFLICTING OBJECTIVES; OPTIMISATION PROBLEMS; QOS-AWARE SERVICE COMPOSITIONS;

COMPUTATIONAL COMPLEXITY; DATA MINING; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; QUALITY OF SERVICE; WEB SERVICES; ECONOMIC AND SOCIAL EFFECTS; OPTIMIZATION; WEBSITES;

EVOLUTIONARY ALGORITHMS;

EID: 78650184687     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17313-4_27     Document Type: Conference Paper

References (30)

1. Fan, W., Geerts, F., Gelade, W., Neven, F., Poggi, A.: Complexity and composition of synthesized web services. In: PODS 2008, pp. 231-240. ACM, New York (2008)
2. Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Trans. on Software Engineering 33, 369-384 (2007)
3. Jaeger, M.C., Rojec-Goldmann, G., Mühl, G.: Qos aggregation in web service compositions. In: EEE 2005, pp. 181-185. IEEE Computer Society, Los Alamitos (March 2005)
4. Jiang, Z.Y., Han, J.H., Zhao, W.: Optimization model for dynamic qos-aware web services selection and composition. Chinese Journal of Computers 32, 1014-1025 (2009)
5. Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In: Forrest, S. (ed.) ICGA 1993, pp. 416-423. Morgan Kaufmann, San Francisco (June 1993)
6. Konak, A., Coit, D.W., Smith, A.E.: Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering & System Safety 91, 992-1007 (2006)
7. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)
8. Carlos, A., Coello Coello, D.A.V.V., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, Heidelberg (2007)
9. Das, S., Panigrahi, B.: Multi-objective Evolutionary Algorithms, vol. 3, pp. 1145-1151. Idea Group Publishing, USA (2008)
10. Zitzler, E., Laumanns, M., Thiele, L.: Spea2: Improving the strength pareto evolutionary algorithm. Technical report, ETH, Zürich (2001)
11. Maximilien, E.M., Singh,M.P.: A framework and ontology for dynamic web services selection. IEEE Internet Computing 8, 84-93 (2004)
12. Canfora, G., Penta, M.D., Esposito, R., Villani, M.L.: An approach for qos-aware service composition based on genetic algorithms. In: Beyer, H.G., O'Reilly, U.M. (eds.) Genetic and Evolutionary Computation Conference, GECCO 2005, pp. 1069-1075. ACM, New York (June 2005)
13. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: Nsga-II. IEEE Trans. Evolutionary Computation 6, 182-197 (2002) (Pubitemid 34555372)
14. Zhang, Z., Yang, P., Wu, X., Zhang, C.: An agent-based hybrid system for microarray data analysis. IEEE IS 24, 53-63 (2009)
15. Kim, E., Lee, Y.: Quality model for web service. Technical report, OASIS Open Consortium (2005)
16. Coello, C.A.C.: A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge and Information Systems 1, 269-308 (1999)
17. Deb, K.: Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evolutionary Computation 7, 205-230 (1999)
18. Aggarwal, R., Verma, K., Miller, J.A., Milnor, W.: Constraint driven web service composition in meteor-s. In: SCC 2004, pp. 23-30. IEEE Computer Society, Los Alamitos (September 2004)
19. Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Trans. Software Eng. 30, 311-327 (2004)
20. Berbner, R., Spahn, M., Repp, N., Heckmann, O., Steinmetz, R.: Heuristics for qos-aware web service composition. In: ICWS 2006, pp. 72-82 (September 2006)
21. Hentenryck, P.V.: Constraint satisfaction in logic programming. MIT Press, Cambridge (1989)
22. Canfora, G., Penta, M.D., Esposito, R., Villani, M.L.: Qos-aware replanning of composite web services. In: ICWS 2005, pp. 121-129. IEEE Computer Society, Los Alamitos (2005)
23. Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Springer, New York (2006)
24. Veldhuizen, D.A.V., Lamont, G.B.: Multiobjective evolutionary algorithms: Analyzing the state-of-the-art. Evol. Comput. 8, 125-147 (2000)
25. Ai, L., Tang, M.: Qos-aware web service composition accommodating inter-service dependencies using minimal-conflict hill-climbing repair genetic algorithm. In: IEEE International Conference on eScience (eScience 2008), pp. 119-126. IEEE Computer Society Press, Los Alamitos (December 2008)
26. Taboada, H.A., Espiritu, J.F., Coit, D.W.: Moms-ga: A multi-objective multi-state genetic algorithm for system reliability optimization design problems. IEEE Transactions on Reliability 57, 182-191 (2008)
27. Claro, D.B., Albers, P., Hao, J.K.: Selecting web services for optimal composition. In: ICWS 2005 Workshop, pp. 32-45 (July 2005)
28. Yu, T., Lin, K.J.: Service selection algorithms for composing complex services with multiple qos constraints. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 130-143. Springer, Heidelberg (2005)
29. Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micromachine and Human Science, pp. 39-43 (1995)
30. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks (ICNN 1995), pp. 1942-1948 (1995)