A Performance Evaluation Study for QoS-aware Web Services Composition Using Heuristic Algorithms
Pedro Felipe do Prado, Luis Hideo Vasconcelos Nakamura, Júlio Cézar Estrella, Marcos José Santana, Regina Helena Carlucci Santana · 2013
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.