• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
Documento
Autor
Nome completo
Pedro Felipe do Prado
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2012
Orientador
Banca examinadora
Santana, Marcos José (Presidente)
Branco, Kalinka Regina Lucas Jaquie Castelo
Cesar, Amilcar Careli
Título em português
Desenvolvimento e avaliação de algoritmos para composição dinâmica de web services baseada em QoS
Palavras-chave em português
Algoritmos genéticos
Avaliação de desempenho
Composição de Web services baseada em QoS
E-commerce
Resumo em português
Esta dissertação de mestrado aborda a Composição de Web services baseada em atributos de Qualidade de Serviço (CWSbQ). Foi selecionado o domínio de sistemas de e-commerce, por se tratar de uma área em franca expansão, tanto no cenário nacional como internacional. Além disso, os sistemas de e-commerce podem se beneficiar da CWSbQ devido à sua interoperabilidade e atendimento aos requisitos de qualidade de serviço de seus clientes. Foram implementados dez algoritmos para resolver esse problema, usando várias técnicas diferentes, sendo elas: busca aleatória, busca exaustiva, busca heurística, busca meta-heurística e um algoritmo híbrido. Foram realizados experimentos de avaliação de desempenho, considerando tamanhos de espaço de busca diferentes e dois deadlines estabelecidos. As principais contribuições deste trabalho foram o desenvolvimento de três novos algoritmos: Heurística Gulosa (HG), Heurística Gulosa 2 (HG2) e Algoritmo Genético Duplamente Híbrido (AGDH); o uso de planejamento de experimentos e avaliação de desempenho para aperfeiçoar Algoritmos Genéticos (AGs) usados no problema de CWSbQ; e o estudo de adequação dos algoritmos de CWSbQ para diferentes situações
Título em inglês
Development and evaluation of algoritms for the QoS-aware web services composition problem
Palavras-chave em inglês
E-commerce
Genetic algoritms
Performance evaluation
QoS-aware web services composition
Resumo em inglês
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
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2012-09-10
 
AVISO: O material descrito abaixo refere-se a trabalhos decorrentes desta tese ou dissertação. O conteúdo desses trabalhos é de inteira responsabilidade do autor da tese ou dissertação.
  • PRADO, Pedro Felipe do, et al. A Performance Evaluation Study for QoS-aware Web services Composition Using Genetic Algorithms. In [CD-ROM], , .
  • PRADO, Pedro Felipe do, et al. Different approaches for QoS-aware Web Services Composition focused on e-commerce systems. In , , .
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2014. Todos os direitos reservados.