A Performance Evaluation Study for QoS-aware Web Services Composition Using Genetic Algorithms
Resumo
In this paper four different Genetic Algorithms (GAs) are proposed to solve the QoS-aware Web Services Composition (QWSC) problem in six different search-space sizes and a realistic deadline (a point not covered in many related works). The results obtained are compared with some results from an Exhaustive Search (ES) algorithm that always guarantees the global optima. Differently from some related works, statistical techniques are adopted in this paper in order to ensure more precise results from the four GAs. The results obtained showed that the design of experiments and the performance evaluation can be used to determine which genetic operators are better suited for the QWSC problem.
Referências
G. Canfora, M. Di Penta, R. Esposito, M. L. Villani. (2005) “An approach for QoS-aware Service Composition based on Genetic Algorithms.” In: Proceedings of ACM Genetic and Evolutionary Computation Conference. GECCO í05.
J. M. Ko, C. O. Kim, I. Kwon. (2008) “Quality-of-service oriented web service composition algorithm and planning architecture.” The Journal of Systems and Software (JSS), vol. 81, pp. 2079-2090, Elsevier.
B. Batouche, Y. Naudet, F. Guinand. (2010) “Semantic Web Services Composition Optimized by Multi-Objective Evolutionary Algorithms.” In: Proceedings of the Fifth International Conference on Internet and Web Applications and Services. IEEE Computer Society.
Y. Fanjiang, Y. Syu, C. Wu, J. Kuo, S. Ma. (2010) “Genetic Algorithm for QoS-aware Dynamic Web Services Composition.” In: Proceedings of the International Conference on Machine Learning and Cybernetics. IEEE Computer Society.
H. Liu, F. Zhong, B. Ouyang, J. Wu. (2010) “An approach for QoS-aware Web Service Composition based on Improved Genetic Algorithm.” In: Proceedings of the International Conference on Web Information Systems and Data Mining. IEEE Computer Society.
M. Bravetti, R. Lucchi, R. Zavattaro, G. Gorrieri. (2001) “Web Services for e-commerce: guaranteeing security access and quality of service.” In: Proceedings of the ACM Conference on e-commerce.
D. A. Menascé, D. Barbará, R. Dodge. (2001) “Preserving QoS of e-commerce sites through self-tuning: A Performance Modelo Approach.” In: Proceedings of the ACM Conference on e-commerce.
L. Ai, M. Tang, C. Fidge. (2011) “Partitioning composite web services for decentralized execution using a genetic algorithm.” Journal of Future Generation Computer Systems (FGCS), vol. 27, pp. 157-172, Elsevier.
R. Jain. (1991) “The Art of Computer Systems Performance Analysis: techniques for experimental design, measurement, simulation and modeling.” Wiley.
G. Alonso, F. Casati, H. Kuno, V. Machiraju. (2004) “Web Services: Concepts, Architecture and Applications.” Springer-Verlag, 1st edition.
P. Wang, K. Chao, C. Lo. (2010) “On optimal decision for QoS-aware composite service selection. Expert Systems with Applications.” Vol. 37. pp. 440 – 449. Elsevier.
S. Kalepu, S. Krishnaswamy, S. W. Loke. (2003) “Verity: A QoS metric for selecting web services and providers.” In Proceedings of the Fourth International Conference on Web Information Systems Engineering Workshops (WISEW ’03). IEEE CS.
Y. Luo, Y. Qi, D. Hou, L. Shen, Y. Chen, X. Zhang. (2011) “A novel heuristic algorithm for QoS-aware end-to-end service composition.” Journal of Computer Communications, vol. 34, pp. 1137-1144, Elsevier.
C. Zhang, Y. Ma. (2009) “Dynamic Genetic Algorithm for Search in Web Service Compositions based on Global QoS Evaluations.” In: Proceedings of the International Conference on Scalable Computing and Communications. IEEE Computer Society.
E. E. Silva. (2001) “Optimization of reinforced concrete structures using genetic algorithms.” (master thesis) University of São Paulo.
B. L. Miller, D. E. Goldberg. (1995) “Genetic Algorithms, Tournament Selection, and the Effects of Noise.” Technical Report number 95006, University of Illinois at Urbana-Champaign.
R. Linden. (2008) “Genetic algorithms an important tool of computational intelligence.” 2nd edition, Brasport.
M. Tang, L. Ai. (2010) “A Hybrid Genetic Algorithm for the Optimal Constrained Web Service Selection Problem in Web Service Composition.” In: Proceedings of the World Congress on Computational Intelligence, Barcelona, Spain.
S. Su, C. Zhang, J. Chen. (2007) “An improved genetic algorithm for web services selection.” In: Proceedings of the International Conference on Distributed applications and interoperable systems. ACM.
A. M. K. Cheng. (2002) “Real-time systems: Scheduling, analysis and verification.” 1 ed. Wiley.
W3C. (2004) “Web Services Architecture.” Available at: [link]. Last access: 26/02/2012.
J. M. Ko, C. O. Kim, I. Kwon. (2008) “Quality-of-service oriented web service composition algorithm and planning architecture.” The Journal of Systems and Software (JSS), vol. 81, pp. 2079-2090, Elsevier.
B. Batouche, Y. Naudet, F. Guinand. (2010) “Semantic Web Services Composition Optimized by Multi-Objective Evolutionary Algorithms.” In: Proceedings of the Fifth International Conference on Internet and Web Applications and Services. IEEE Computer Society.
Y. Fanjiang, Y. Syu, C. Wu, J. Kuo, S. Ma. (2010) “Genetic Algorithm for QoS-aware Dynamic Web Services Composition.” In: Proceedings of the International Conference on Machine Learning and Cybernetics. IEEE Computer Society.
H. Liu, F. Zhong, B. Ouyang, J. Wu. (2010) “An approach for QoS-aware Web Service Composition based on Improved Genetic Algorithm.” In: Proceedings of the International Conference on Web Information Systems and Data Mining. IEEE Computer Society.
M. Bravetti, R. Lucchi, R. Zavattaro, G. Gorrieri. (2001) “Web Services for e-commerce: guaranteeing security access and quality of service.” In: Proceedings of the ACM Conference on e-commerce.
D. A. Menascé, D. Barbará, R. Dodge. (2001) “Preserving QoS of e-commerce sites through self-tuning: A Performance Modelo Approach.” In: Proceedings of the ACM Conference on e-commerce.
L. Ai, M. Tang, C. Fidge. (2011) “Partitioning composite web services for decentralized execution using a genetic algorithm.” Journal of Future Generation Computer Systems (FGCS), vol. 27, pp. 157-172, Elsevier.
R. Jain. (1991) “The Art of Computer Systems Performance Analysis: techniques for experimental design, measurement, simulation and modeling.” Wiley.
G. Alonso, F. Casati, H. Kuno, V. Machiraju. (2004) “Web Services: Concepts, Architecture and Applications.” Springer-Verlag, 1st edition.
P. Wang, K. Chao, C. Lo. (2010) “On optimal decision for QoS-aware composite service selection. Expert Systems with Applications.” Vol. 37. pp. 440 – 449. Elsevier.
S. Kalepu, S. Krishnaswamy, S. W. Loke. (2003) “Verity: A QoS metric for selecting web services and providers.” In Proceedings of the Fourth International Conference on Web Information Systems Engineering Workshops (WISEW ’03). IEEE CS.
Y. Luo, Y. Qi, D. Hou, L. Shen, Y. Chen, X. Zhang. (2011) “A novel heuristic algorithm for QoS-aware end-to-end service composition.” Journal of Computer Communications, vol. 34, pp. 1137-1144, Elsevier.
C. Zhang, Y. Ma. (2009) “Dynamic Genetic Algorithm for Search in Web Service Compositions based on Global QoS Evaluations.” In: Proceedings of the International Conference on Scalable Computing and Communications. IEEE Computer Society.
E. E. Silva. (2001) “Optimization of reinforced concrete structures using genetic algorithms.” (master thesis) University of São Paulo.
B. L. Miller, D. E. Goldberg. (1995) “Genetic Algorithms, Tournament Selection, and the Effects of Noise.” Technical Report number 95006, University of Illinois at Urbana-Champaign.
R. Linden. (2008) “Genetic algorithms an important tool of computational intelligence.” 2nd edition, Brasport.
M. Tang, L. Ai. (2010) “A Hybrid Genetic Algorithm for the Optimal Constrained Web Service Selection Problem in Web Service Composition.” In: Proceedings of the World Congress on Computational Intelligence, Barcelona, Spain.
S. Su, C. Zhang, J. Chen. (2007) “An improved genetic algorithm for web services selection.” In: Proceedings of the International Conference on Distributed applications and interoperable systems. ACM.
A. M. K. Cheng. (2002) “Real-time systems: Scheduling, analysis and verification.” 1 ed. Wiley.
W3C. (2004) “Web Services Architecture.” Available at: [link]. Last access: 26/02/2012.
Publicado
16/07/2012
Como Citar
PRADO, Pedro F. do; NAKAMURA, Luis H. V.; ESTRELLA, Julio C.; SANTANA, Marcos J.; SANTANA, Regina H. C..
A Performance Evaluation Study for QoS-aware Web Services Composition Using Genetic Algorithms. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 11. , 2012, Curitiba/PR.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2012
.
p. 1-14.
ISSN 2595-6167.
