| xmlui.metadata.dc.contributor.author | Gonçalves, Alexandre Domingues | |
| xmlui.metadata.dc.date.accessioned | 2021-03-10T20:42:47Z | |
| xmlui.metadata.dc.date.available | 2008-03-03 | |
| xmlui.metadata.dc.date.available | 2021-03-10T20:42:47Z | |
| xmlui.metadata.dc.identifier.uri | https://app.uff.br/riuff/handle/1/17810 | |
| xmlui.metadata.dc.description.abstract | 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 | pt_BR |
| xmlui.metadata.dc.format | application/pdf | por |
| xmlui.metadata.dc.language | por | por |
| xmlui.metadata.dc.rights | Acesso Aberto | por |
| xmlui.metadata.dc.subject | Algoritmo Branch-and-Bound distribuído | por |
| xmlui.metadata.dc.subject | Sistemas distribuídos | por |
| xmlui.metadata.dc.subject | Grids | por |
| xmlui.metadata.dc.subject | Problema de Steiner | por |
| xmlui.metadata.dc.subject | Computer science | eng |
| xmlui.metadata.dc.title | Um algoritmo branch-and-bound distribuído para o Problema de Steiner em Grafos para execução em Grids | por |
| xmlui.metadata.dc.title.alternative | A distributed branch-and-bound algorithm for the Steiner Problem in Graphs to be run on computational Grids | eng |
| xmlui.metadata.dc.type | Dissertação | por |
| xmlui.metadata.dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO | por |
| xmlui.metadata.dc.publisher.program | Programa de Pós-Graduação em Computação | por |
| xmlui.metadata.dc.description.abstractother | 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 | en |
| xmlui.metadata.dc.publisher.department | Computação | por |
| xmlui.metadata.dc.contributor.advisor1 | Drummond, Lúcia Maria de Assumpção | |
| xmlui.metadata.dc.contributor.advisor1Lattes | http://lattes.cnpq.br/9314029648579658 | por |
| xmlui.metadata.dc.contributor.referee1 | Schulze, Bruno Richard | |
| xmlui.metadata.dc.contributor.referee1Lattes | http://lattes.cnpq.br/4448540530244733 | por |
| xmlui.metadata.dc.contributor.referee2 | Barboza, Eduardo Uchoa | |
| xmlui.metadata.dc.contributor.referee2Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721785E2 | por |
| xmlui.metadata.dc.contributor.referee3 | Barbosa, Valmir Carneiro | |
| xmlui.metadata.dc.contributor.referee3Lattes | http://lattes.cnpq.br/4602221579308599 | por |
| xmlui.metadata.dc.contributor.referee4 | Meira Junior, Wagner | |
| xmlui.metadata.dc.contributor.referee4Lattes | http://lattes.cnpq.br/9092587237114334 | por |
| xmlui.metadata.dc.rights.license | CC-BY-SA | pt_BR |
