Desenvolvimento e avaliação de algoritmos para composição dinâmica de web services baseada em QoS / Development and evaluation of algoritms for the QoS-aware web services composition problem

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

05/06/2012

RESUMO

This MSc dissertation addresses the QoS-aware Web services composition (QWSC) problem. The field of e-commerce systems was selected because it comprises an area in wide expansion, both in national and international scenarios. Furthermore, e-commerce systems can benefit from QWSC due to its interoperability and compliance to the requirements of quality of service of the customers. Ten algorithms were implemented to solve this problem by using several different techniques, namely: random search, exhaustive search, heuristic search, meta-heuristic and a hybrid algorithm. Performance evaluation was made considering different search space sizes for two different established deadlines. The main contributions of this work were the development of three new algorithms: Greedy Heuristic (GH), Greedy Heuristic 2 (GH2) and Doubly Hybrid Genetic Algorithm (DHGA); the use of planning of experiments and performance evaluation to improve the genetic algorithms (GAs) used in QWSC problem; and a suitability study of QWSC algorithms for different situations

ASSUNTO(S)

avaliação de desempenho composição de web services baseada em qos e-commerce e-commerce genetic algoritms performance evaluation qos-aware web services composition algoritmos genéticos

Documentos Relacionados