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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorDrummond, Lúcia Maria de Assumpção-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9314029648579658-
Autor(es): dc.contributorSchulze, Bruno Richard-
Autor(es): dc.contributorhttp://lattes.cnpq.br/4448540530244733-
Autor(es): dc.contributorBarboza, Eduardo Uchoa-
Autor(es): dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721785E2-
Autor(es): dc.contributorBarbosa, Valmir Carneiro-
Autor(es): dc.contributorhttp://lattes.cnpq.br/4602221579308599-
Autor(es): dc.contributorMeira Junior, Wagner-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9092587237114334-
Autor(es): dc.creatorGonçalves, Alexandre Domingues-
Data de aceite: dc.date.accessioned2024-07-11T18:41:45Z-
Data de disponibilização: dc.date.available2024-07-11T18:41:45Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2008-03-03-
Data de envio: dc.date.issued2021-03-10-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/17810-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/775666-
Descrição: dc.descriptionEsta 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-
Descrição: dc.descriptionThis 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 scalability-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherPrograma de Pós-Graduação em Computação-
Publicador: dc.publisherComputação-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectAlgoritmo Branch-and-Bound distribuído-
Palavras-chave: dc.subjectSistemas distribuídos-
Palavras-chave: dc.subjectGrids-
Palavras-chave: dc.subjectProblema de Steiner-
Palavras-chave: dc.subjectComputer science-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO-
Título: dc.titleUm algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em Grids-
Título: dc.titleA distributed branch-and-bound algorithm for the Steiner Problem in Graphs to be run on computational Grids-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.