| spelling |
Dorgival Olavo Guedes NetoRenato Antonio Celso FerreiraWagner Meira JuniorAndre Ribeiro da Silva2019-08-14T03:13:28Z2019-08-14T03:13:28Z2006-07-31http://hdl.handle.net/1843/SLBS-6Y5J6QSistemas computacionais distribuídos são uma valiosa ferramenta para distribuição e processamento de informação na solução dos mais diversos problemas. Um problema em especial é a distribuição de recursos entre máquinas de uma rede. Aplicações que usam algoritmos embaraçosamente paralelos não precisam se preocupar com essa distribuição. As demais aplicações devem se preocupar com qual nó possui uma determinada informação e qual irá executar determinada tarefa. Dependendo do tipo de aplicação essa funcionalidade deve ser pensada de forma a suportar entrada e saída dos nós da rede mas, ao mesmo tempo, produzindo o mínimo de modificações no sistema quando isso ocorre. A técnica de hash consistente possui essa funcionalidade de flexibilidade com pouca modificação do sistema. Essa idéia é utilizada nas redes baseadas em tabelas hash distribuídas (DHT). As DHTs por sua vez são a base de diversas redes par-a-par que denominadas estruturadas. As redes DHTs possuem um problema inerente de desbalanceamento de carga devido à forma como são gerados os identificadores dos nós nessas redes. Esses problemasvêm recentemente sendo estudados e diversos algoritmos para lidar com o problema de balanceamento de carga nessas redes foram desenvolvidos recentemente. Com o objetivo de organizar esse conhecimento de forma a permitir a comparação entre os diversos algoritmos, bem como servir de base para o desenvolvimento de novos, neste trabalho será descrita uma taxonomia para os algoritmos de balanceamento de carga em redes baseadas em DHTs. Foram analisados diversos trabalhos da área e todos foram classificados de acordo com a taxonomia criada.Distributed computational systems are a valuable tool for distributingand processing information and are employed in the solution of severalproblems. A particular problem is the distribution of resources amongpeers of a network. This is not a concern for applications based onembarrassingly parallel algorithms. Many other applications, however,should be able to determine which node has a specific information or could perform a certain task. Depending on the application to be considered, this functionality should be designed to support network churn with minimum alteration in the system. This is the case of the consistent hash technique which corresponds to the main idea behind networks based on Distributed Hash Tables (DHT) that are the base of several structured peer-to-peer networks. An important issue of DHT networks is its inherent load unbalancing due to the way in which peer identifiers are created. This problem has received much attention recently and, as a consequence, several algorithms have been proposed. In order to organize all this knowledge, compare the algorithms proposed in the literature, and provide a base for the development of new strategies, we propose in this work a taxonomy for load balancing algorithms for DHT Networks. As a result of this study, we analyzed several works and classified them according to the proposed taxonomy.Universidade Federal de Minas GeraisUFMGAlgoritmosOrganização de arquivos (Computação)Processamento paralelo (Computadores)ComputaçãoHashing (Computação)Processamento eletrônico de dados Processamento distribuídoRedes de computadoresTabelas HashTaxonomiaTaxonomia para soluções de balanceamento de carga em sistemas baseados em tabelas Hash distribuídasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdissertacao_andre_ribeiro.pdfapplication/pdf1001705https://repositorio.ufmg.br/bitstream/1843/SLBS-6Y5J6Q/1/dissertacao_andre_ribeiro.pdf42519c5f198d20e357ace5a5caaea292MD51TEXTdissertacao_andre_ribeiro.pdf.txtdissertacao_andre_ribeiro.pdf.txtExtracted texttext/plain179237https://repositorio.ufmg.br/bitstream/1843/SLBS-6Y5J6Q/2/dissertacao_andre_ribeiro.pdf.txtcf27ef3cf28e68756dce0a04613ebd2fMD521843/SLBS-6Y5J6Q2019-11-14 14:26:12.19oai:repositorio.ufmg.br:1843/SLBS-6Y5J6QRepositório InstitucionalPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T17:26:12Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
|