Gradeço aos meus pais, Beno e Maria de Lourdes que além do apoio emocional ainda me supriram com apoio financeiro durante o tempo de desenvolvimento deste trabalho. Agradeço a minha esposa Marina por sempre ter me apoiado e suportado muitas vezes minha ausência para dedicação a esta Tese. Agradeço a toda minha família especialmente aos meus irmãos Aldo, Henrique, Douglas e Helga por sempre terem ficado ao meu lado em tudo que faço. Agradeço também aos meus amigos e colegas tanto na ajuda técnica que foi imprescindível para o desenvolvimento do trabalho, quanto nos momentos de lazer que passamos juntos durante esse período de desenvolvimento do doutorado. Agradeço pela contribuição para o desenvolvimento ao orientador Prof. Dr. Marcos José Santana que me ajudou em todas as etapas deste projeto, à Profa. Dra. Regina Helena Carlucci Santana e ao Prof. Dr. Júlio Cezar Estrella que colaboraram sempre de forma ativa no desenvolvimento da Tese. Agradeço também ao Prof. Dr. Stephan Reiff-Marganiec ao Prof. Dr. Volker Linnemann pelas colaborações. Gostaria também de agradecer a todos os membros do grupo de Sistemas Distribuídos e Programação Concorrente que sempre deram ótimas sugestões para o desenvolvimento do trabalho. Agradeço à FAPESP (Fundação de Amparo à Pesquisa do Estado de São Paulo) pelo apoio financeiro que permitiu ao aluno dedicação exclusiva ao desenvolvimento do projeto Agradeço também ao DAAD/CAPES/CNPq pela bolsa concedida para desenvolvimento do estágio de doutorado sanduíche na Universidade de Lübeck. Resumo E Sta tese de doutorado tem como objetivo principal, a proposta de um sistema onde é possível avaliar abordagens diferentes para composição automática de Web services, baseando-se em parâmetros de QoS que dependem da execução para serem medidos. O objetivo foi atingido por meio da implementação de um sistema denominado AWSCS (Automatic Web Service Composition System). O AWSCS é um sistema onde é possível implementar abordagens diferentes para composição automática de Web services e também executar os fluxos resultantes dessas abordagens. Com o objetivo de demonstrar os resultados desta tese de doutorado, foram elaborados cenários, onde fluxos empíricos foram construídos para fazer a demonstração do funcionamento do AWSCS, uma vez que algoritmos para composição automática não foram encontrados para download na literatura. Com os resultados foi possível fazer um estudo do comportamento da execução de fluxos de Web services compostos, quando fluxos com mesma funcionalidade, mas estratégias de solução do problema diferentes foram comparados. Além disso, foi possível observar a influência das cargas aplicadas no sistema em execução, uma vez que o tipo de carga submetida ao sistema é um fator importante para se definir qual abordagem para composição de Web services pode levar ao melhor desempenho, de acordo com o ambiente e tipos de cargas que ele vai receber, quando em produção.