Composição automática de serviços web semânticos : uma abordagem com times assíncronos e operadores genéticos

Detalhes bibliográficos
Autor(a) principal: Tizzo, Neil Paiva
Data de Publicação: 2012
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1617919
Resumo: Orientadores: Eleri Cardozo, Juan Manuel Adán Coello
id UNICAMP-30_4df34dbf8c5d4e8de308f18fc100ab03
oai_identifier_str oai::863740
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Composição automática de serviços web semânticos : uma abordagem com times assíncronos e operadores genéticosAutomatic composition of semantic web services : an approach with asynchronous teams and genetic operatorsAlgoritmos genéticosServiços Web - SemânticaWeb semânticaGenetic algorithmsServices web - SemanticSemantic webOrientadores: Eleri Cardozo, Juan Manuel Adán CoelloTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: A automação da composição de serviços Web é, na visão do autor, um dos problemas mais importantes da área de serviços Web. Além de outras características, destaca-se que somente a composição automática é capaz de lidar com ambientes mutáveis onde os serviços são permanentemente inseridos, removidos e modificados. Os métodos existentes para realizar a composição automática de serviços apresentam várias limitações. Alguns tratam de um número muito restrito de fluxos de controles e outros não consideram a marcação semântica dos serviços. Em adição, em muitos casos não há avaliações quantitativas do desempenho dos métodos. Desta forma, o objetivo desta tese é propor um método para realizar a composição automática de serviços Web semânticos que considera os cinco tipos básico de fluxo de controle identificados pela Workflow Management Coalition, a saber: sequencial, separação paralela, sincronização, escolha-exclusiva e união simples; bem como para o fluxo de controle em laço, considerado um fluxo do tipo estrutural. As regras que descrevem a composição entre os serviços são híbridas, baseadas em semântica e em técnicas de recuperação de informação. Os serviços são descritos em OWL-S, uma ontologia descrita em OWL que permite descrever semanticamente os atributos IOPE (parâmetros de entrada, de saída, pré-requisitos e efeitos) de um serviço, mas somente os parâmetros de entrada e saída foram levados em consideração neste trabalho. Para validar a abordagem foi implementado um protótipo que utilizou times assíncronos (A-Teams) com agentes baseados em algoritmos genéticos para realizar a composição segundo os padrões de fluxo sequencial, paralelo e sincronização. A avaliação experimental do algoritmo de composição foi realizada utilizando uma coleção de serviços Web semânticos pública composta de mais de 1000 descrições de serviços. As avaliações de desempenho, em vários cenários típicos, medidas em relação ao tempo de resposta médio e à quantidade de vezes em que a função de avaliação (função fitness) é calculada são igualmente apresentadas. Para os casos mais simples de composição, o algoritmo conseguiu reduzir o tempo de resposta em relação a uma busca cega em aproximadamente 97%. Esta redução aumenta à medida que a complexidade da composição também aumentaAbstract: The automation of the composition of Web services is, in the view of the author, one of the most important problems in the area of Web services. Beyond other characteristics, only the automatic composition can deal with a changing environment where the services are permanently inserted, removed, and modified. Existing methods performing the automatic service composition have several limitations. Some deal with a very limited number of control flow patterns, while others do not consider the semantic markup of services. In addition, in many cases there is no quantitative evaluation of the method's performance. In such a way, the objective of this thesis is to propose a method to perform the automatic composition of semantic Web services considering the five basic types of control flow identified by the Workflow Management Coalition, namely: sequential, parallel split, synchronization, exclusive choice and simple merge; and for loop control flow, classified as a structural control flow pattern. The rules that describe the composition of the service are hybrid: based in semantics and in information retrieval techniques. Services are described in OWL-S, an ontology described in OWL that allows the semantically description of the IOPE attributes (input, output, prerequisite and effect) of a service, but only the input and output parameters were taken into consideration in this work. A prototype was implemented to validate the proposed rules. An asynchronous Team (A-Team) algorithm with genetic agents was used to carry out the composition according to the sequential, parallel and synchronization control flows. The experimental evaluation of the composition algorithm employed a public collection of semantic Web services composed of more than 1000 descriptions of services. An experimental performance evaluation showed that, for simple composition cases, the algorithm reduced the average response time in approximately 97%, when compared to blind search. This reduction increases as the composition complexity increasesDoutoradoEngenharia de ComputaçãoDoutor em Engenharia Elétrica[s.n.]Cardozo, Eleri, 1954-Adán Coello, Juan ManuelPimentel, Maria da Graça CamposKamada, AqueoToledo, Maria Beatriz Felgar deAttux, Romis Ribeiro de FaissolUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASTizzo, Neil Paiva2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf195 p. : il.https://hdl.handle.net/20.500.12733/1617919TIZZO, Neil Paiva. Composição automática de serviços web semânticos: uma abordagem com times assíncronos e operadores genéticos. 2012. 195 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1617919. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/863740porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:38:59Zoai::863740Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:38:59Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Composição automática de serviços web semânticos : uma abordagem com times assíncronos e operadores genéticos
Automatic composition of semantic web services : an approach with asynchronous teams and genetic operators
title Composição automática de serviços web semânticos : uma abordagem com times assíncronos e operadores genéticos
spellingShingle Composição automática de serviços web semânticos : uma abordagem com times assíncronos e operadores genéticos
Tizzo, Neil Paiva
Algoritmos genéticos
Serviços Web - Semântica
Web semântica
Genetic algorithms
Services web - Semantic
Semantic web
title_short Composição automática de serviços web semânticos : uma abordagem com times assíncronos e operadores genéticos
title_full Composição automática de serviços web semânticos : uma abordagem com times assíncronos e operadores genéticos
title_fullStr Composição automática de serviços web semânticos : uma abordagem com times assíncronos e operadores genéticos
title_full_unstemmed Composição automática de serviços web semânticos : uma abordagem com times assíncronos e operadores genéticos
title_sort Composição automática de serviços web semânticos : uma abordagem com times assíncronos e operadores genéticos
author Tizzo, Neil Paiva
author_facet Tizzo, Neil Paiva
author_role author
dc.contributor.none.fl_str_mv Cardozo, Eleri, 1954-
Adán Coello, Juan Manuel
Pimentel, Maria da Graça Campos
Kamada, Aqueo
Toledo, Maria Beatriz Felgar de
Attux, Romis Ribeiro de Faissol
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Tizzo, Neil Paiva
dc.subject.por.fl_str_mv Algoritmos genéticos
Serviços Web - Semântica
Web semântica
Genetic algorithms
Services web - Semantic
Semantic web
topic Algoritmos genéticos
Serviços Web - Semântica
Web semântica
Genetic algorithms
Services web - Semantic
Semantic web
description Orientadores: Eleri Cardozo, Juan Manuel Adán Coello
publishDate 2012
dc.date.none.fl_str_mv 2012
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1617919
TIZZO, Neil Paiva. Composição automática de serviços web semânticos: uma abordagem com times assíncronos e operadores genéticos. 2012. 195 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1617919. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1617919
identifier_str_mv TIZZO, Neil Paiva. Composição automática de serviços web semânticos: uma abordagem com times assíncronos e operadores genéticos. 2012. 195 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1617919. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/863740
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
195 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189078556475392