Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Drummond, Lúcia Maria de Assumpção | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/9314029648579658 | - |
Autor(es): dc.contributor | Schulze, Bruno Richard | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/4448540530244733 | - |
Autor(es): dc.contributor | Barboza, Eduardo Uchoa | - |
Autor(es): dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721785E2 | - |
Autor(es): dc.contributor | Barbosa, Valmir Carneiro | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/4602221579308599 | - |
Autor(es): dc.contributor | Meira Junior, Wagner | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/9092587237114334 | - |
Autor(es): dc.creator | Gonçalves, Alexandre Domingues | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:41:45Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:41:45Z | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2008-03-03 | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/17810 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/775666 | - |
Descrição: dc.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 | - |
Descrição: dc.description | This 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.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Programa de Pós-Graduação em Computação | - |
Publicador: dc.publisher | Computação | - |
Direitos: dc.rights | Acesso Aberto | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Algoritmo Branch-and-Bound distribuído | - |
Palavras-chave: dc.subject | Sistemas distribuídos | - |
Palavras-chave: dc.subject | Grids | - |
Palavras-chave: dc.subject | Problema de Steiner | - |
Palavras-chave: dc.subject | Computer science | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO | - |
Título: dc.title | Um algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em Grids | - |
Título: dc.title | A distributed branch-and-bound algorithm for the Steiner Problem in Graphs to be run on computational Grids | - |
Tipo de arquivo: dc.type | Dissertação | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: