Um algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em Grids

Detalhes bibliográficos
Autor(a) principal: Gonçalves, Alexandre Domingues
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/17810
Resumo: Esta dissertação apresenta um algoritmo branch-and-bound distribuído para execução em Grids computacionais. Geralmente as grids são organizadas de modo hierárquico: processadores de um mesmo cluster são conectados através de links de alta velocidade, enquanto os clusters são geograficamente distantes entre si e se conectam através de links de baixa velocidade. O algoritmo apresentado não emprega o paradigma usual de mestre-escravo e leva em consideração a estrutura hierárquica das Grids no balanceamento de carga e procedimentos de tolerância a falhas. Este algoritmo foi aplicado sobre um código existente para resolver o Problema de Steiner em Grafos. Experimentos em condições reais de Grid demonstraram sua eficiência e escalabilidade
id UFF-2_ac9bcfc65b857cd3ede81d80c4eed1cc
oai_identifier_str oai:app.uff.br:1/17810
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Um algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em GridsA distributed branch-and-bound algorithm for the Steiner Problem in Graphs to be run on computational GridsAlgoritmo Branch-and-Bound distribuídoSistemas distribuídosGridsProblema de SteinerComputer scienceCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOEsta dissertação apresenta um algoritmo branch-and-bound distribuído para execução em Grids computacionais. Geralmente as grids são organizadas de modo hierárquico: processadores de um mesmo cluster são conectados através de links de alta velocidade, enquanto os clusters são geograficamente distantes entre si e se conectam através de links de baixa velocidade. O algoritmo apresentado não emprega o paradigma usual de mestre-escravo e leva em consideração a estrutura hierárquica das Grids no balanceamento de carga e procedimentos de tolerância a falhas. Este algoritmo foi aplicado sobre um código existente para resolver o Problema de Steiner em Grafos. Experimentos em condições reais de Grid demonstraram sua eficiência e escalabilidadeThis work introduces a distributed branch-and-bound algorithm to be executed on computational Grids. Grids are often organized in a hierarchical fashion: clusters of processors connected via high-speed links, while the clusters themselves are geographically distant and connected through slower links. The algorithm does not employ the usual master-worker paradigm and it considers the hierarchical structure of Grids in its load balance and fault tolerance procedures. This algorithm was applied over an existing code for the Steiner Problem in graphs. Experiments on real Grid conditions have demonstrated its efficiency and scalabilityPrograma de Pós-Graduação em ComputaçãoComputaçãoDrummond, Lúcia Maria de Assumpçãohttp://lattes.cnpq.br/9314029648579658Schulze, Bruno Richardhttp://lattes.cnpq.br/4448540530244733Barboza, Eduardo Uchoahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721785E2Barbosa, Valmir Carneirohttp://lattes.cnpq.br/4602221579308599Meira Junior, Wagnerhttp://lattes.cnpq.br/9092587237114334Gonçalves, Alexandre Domingues2021-03-10T20:42:47Z2008-03-032021-03-10T20:42:47Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfhttps://app.uff.br/riuff/handle/1/17810porCC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2023-06-07T18:55:02Zoai:app.uff.br:1/17810Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202023-06-07T18:55:02Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Um algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em Grids
A distributed branch-and-bound algorithm for the Steiner Problem in Graphs to be run on computational Grids
title Um algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em Grids
spellingShingle Um algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em Grids
Gonçalves, Alexandre Domingues
Algoritmo Branch-and-Bound distribuído
Sistemas distribuídos
Grids
Problema de Steiner
Computer science
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
title_short Um algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em Grids
title_full Um algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em Grids
title_fullStr Um algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em Grids
title_full_unstemmed Um algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em Grids
title_sort Um algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em Grids
author Gonçalves, Alexandre Domingues
author_facet Gonçalves, Alexandre Domingues
author_role author
dc.contributor.none.fl_str_mv Drummond, Lúcia Maria de Assumpção
http://lattes.cnpq.br/9314029648579658
Schulze, Bruno Richard
http://lattes.cnpq.br/4448540530244733
Barboza, Eduardo Uchoa
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721785E2
Barbosa, Valmir Carneiro
http://lattes.cnpq.br/4602221579308599
Meira Junior, Wagner
http://lattes.cnpq.br/9092587237114334
dc.contributor.author.fl_str_mv Gonçalves, Alexandre Domingues
dc.subject.por.fl_str_mv Algoritmo Branch-and-Bound distribuído
Sistemas distribuídos
Grids
Problema de Steiner
Computer science
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
topic Algoritmo Branch-and-Bound distribuído
Sistemas distribuídos
Grids
Problema de Steiner
Computer science
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
description Esta dissertação apresenta um algoritmo branch-and-bound distribuído para execução em Grids computacionais. Geralmente as grids são organizadas de modo hierárquico: processadores de um mesmo cluster são conectados através de links de alta velocidade, enquanto os clusters são geograficamente distantes entre si e se conectam através de links de baixa velocidade. O algoritmo apresentado não emprega o paradigma usual de mestre-escravo e leva em consideração a estrutura hierárquica das Grids no balanceamento de carga e procedimentos de tolerância a falhas. Este algoritmo foi aplicado sobre um código existente para resolver o Problema de Steiner em Grafos. Experimentos em condições reais de Grid demonstraram sua eficiência e escalabilidade
publishDate 2008
dc.date.none.fl_str_mv 2008-03-03
2021-03-10T20:42:47Z
2021-03-10T20:42:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://app.uff.br/riuff/handle/1/17810
url https://app.uff.br/riuff/handle/1/17810
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Computação
Computação
publisher.none.fl_str_mv Programa de Pós-Graduação em Computação
Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1807838895165931520

Registros relacionados