Taxonomia para soluções de balanceamento de carga em sistemas baseados em tabelas Hash distribuídas

AUTOR(ES)
DATA DE PUBLICAÇÃO

2006

RESUMO

Sistemas 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 problemas vê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.

ASSUNTO(S)

processamento paralelo (computadores) teses. processamento eletrônico de dados processamento distribuído teses. computação teses. redes de computadores teses. hashing (computação) teses. algoritmos teses. organização de arquivos (computação) teses.

ACESSO AO ARTIGO

Documentos Relacionados