Algoritmos distribuídos para o problema de alocação de múltiplos recursos em grids computacionais

• Ano de defesa: 2008
• Autor(a) principal: Vieira Neto, Higor de Pádua
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Programa de Pós-Graduação em Computação; Computação
• Palavras-chave em Português: Computação; Algoritmos distribuíı dos; Exclusão mútua; Grades computacionais; Alocação dinâmica de recursos; Computer science; Distributed algorithms; Mutual exclusion; Computational grids; Dynamic resource allocation problem; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: https://app.uff.br/riuff/handle/1/18256

Tipicamente, uma Grid é composta por uma coleçãoo de clusters, cujo nós são conectados por enlaces dedicados de alta velocidade. A comunicação entre nós de clusters distintos é feita por WANs de baixa velocidade. Assim, é desejável que os algoritmos de sincronização sejam escaláveis e considerem tal topologia hierárquica de rede. Neste trabalho é proposto um algoritmo baseado em token para resolver o problema da alocaçãao de múltiplos recursos considerando a topologia hierárquica usual em ambientes de Grid. Poucos trabalhos apresentam um algoritmo para exclusãao mútua especificamente para Grids. Normalmente, eles consideram o compartilhamento de apenas um único recurso. Porém, é típico em Grids existir vários tipos de recursos compartilhados, incluindo hardware tais como RAM, espaço em disco, canais de comunicação e software tais como programas, arquivos e dados. O algoritmo proposto foi comparado com um outro algoritmo baseado em token que resolve o problema de alocação de múltiplos recursos, mas que não considera as particularidades dos ambientes de Grid