Estratégias de balanceamento de carga para um algoritmo branch-and-bound paralelo para executar em grids computacionais

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.contributorCastro, Maria Clicia Stelling de-
Autor(es): dc.contributorhttp://lattes.cnpq.br/6348480289055660-
Autor(es): dc.contributorWedemann, Roseli Suzi-
Autor(es): dc.contributorhttp://lattes.cnpq.br/5258150848273682-
Autor(es): dc.contributorMartins, Simone de Lima-
Autor(es): dc.contributorhttp://lattes.cnpq.br/5202429302236084-
Autor(es): dc.contributorGuedes Neto, Dorgival Olavo-
Autor(es): dc.contributorhttp://lattes.cnpq.br/3551809247862378-
Autor(es): dc.creatorSilva, Juliana Mendes Nascente-
Data de aceite: dc.date.accessioned2024-07-11T17:51:25Z-
Data de disponibilização: dc.date.available2024-07-11T17:51:25Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2008-05-05-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2006-02-15-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/17863-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/758900-
Descrição: dc.descriptionThis work introduces three techniques of load balancing strategies for a distributed branchand-bound algorithm, applied to the Steiner Problem in Graphs (SPG), to be executed on computational Grids. Many Grids are composed of cluster of processors not dedicateds and heterogeneous. Moreover, the processors belonging to a same cluster are connected via highspeed links and the clusters, geographically distant, are connected through lowspeed links, in a hierarchical fashion. In order to improve the the efficience of parallel algorithms in these enviroments, dynamic load solved among the available resources, are crucial. Two completely distributeds strategies and a centralized one that employs the usual master-worker paradigm were proposed. They estimate the size of the load to be transfered and evaluate the performance presented by processors at each load request. The experiments were carried out using SPG intance from SteinLib. The proposed strategies showed to be efficiente when compared with other existing load balance strategies for this problem.Two strategies total distributed and one employ the usual master-worker paradigm.They estimate the size of the load and evaluate the performances presented for the processors to do transference. The tests experiments had been carried through instances of the SPG contained in SteinLib. The strategies demonstrated its efficiency and scalability.-
Descrição: dc.descriptionEsta dissertação propõe três estratégias de balanceamento de carga para o algoritmo branch-and-bound paralelo aplicado ao Problema de Steiner em Grafos (PSG) para ser executado em Grids computacionais. Geralmente, Grids são formados por processadores heterogêneos e não dedicados. Além disto, são organizados de modo hierárquico: processadores pertencentes a um mesmo cluster são conectados através de links de velocidade mais alta do que processadores de clusters geograficamente distantes. A utilização de uma estratégia de balanceamento de carga dinâmica, capaz de adequar a carga ainda não resolvida aos recursos diponíveis no ambiente, é essencial para melhorar a eficiência paralela do algoritmo. Foram propostas duas estratégias totalmente distribuídas e uma centralizada que estimam o tamanho da carga a ser enviada e avaliam os desempenhos apresentados pelo processadores mediante a uma requisição de carga. Os testes foram realizados com instâncias do PSG contidas no repositório SteinLib. As estratégias se mostraram eficientes quando comparadas com outras estratégias de balanceamento de carga existente para o problema.-
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.subjectCiência da computação-
Palavras-chave: dc.subjectAlgoritmo-
Palavras-chave: dc.subjectAlgoritmo de balanceamento de carga-
Palavras-chave: dc.subjectProblema de Steiner-
Palavras-chave: dc.subjectGrids computacionais-
Palavras-chave: dc.subjectBranch-and-Bound-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO-
Título: dc.titleEstratégias de balanceamento de carga para um algoritmo branch-and-bound paralelo para executar em grids computacionais-
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.