• 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
 
 
Master's Dissertation
DOI
10.11606/D.55.2012.tde-10092012-104600
Document
Author
Full name
Pedro Felipe do Prado
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2012
Supervisor
Committee
Santana, Marcos José (President)
Branco, Kalinka Regina Lucas Jaquie Castelo
Cesar, Amilcar Careli
Title in Portuguese
Desenvolvimento e avaliação de algoritmos para composição dinâmica de web services baseada em QoS
Keywords in Portuguese
Algoritmos genéticos
Avaliação de desempenho
Composição de Web services baseada em QoS
E-commerce
Abstract in Portuguese
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
Title in English
Development and evaluation of algoritms for the QoS-aware web services composition problem
Keywords in English
E-commerce
Genetic algoritms
Performance evaluation
QoS-aware web services composition
Abstract in English
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
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2012-09-10
 
WARNING: The material described below relates to works resulting from this thesis or dissertation. The contents of these works are the author's responsibility.
  • 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 , , .
All rights of the thesis/dissertation are from the authors
Centro de Informática de São Carlos
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2020. All rights reserved.