BDBComp
Parceria:
SBC
Avaliação de Algoritmos de Escalonamento em Grids para Diferentes Configurações de Ambiente

José Nelson Falavinha JuniorAleardo Manacero JúniorLuigi Jacometti de OliveiraDavidson Rodrigo Boccardo

The efficient use of resources in a grid structure depends on optimized allocation of applications throughout its components. This allocation is performed by task schedulers, which have their operation disturbed by the distributed status, load, and geographical characteristics found in grid environments. Algorithms such as WQR, Dyn-FPLTF, Xsufferage, Storage-Affinity, and MQ-H, explore distinct characteristics of the environment and workload, but have problems to efficiently react against status changes. In this paper, these algorithms are evaluated in order to identify their behavior under network, resources and load variations. Tests conducted through Simgrid point the urge for better dynamic algorithms in order to achieve an efficient grid allocation. O uso eficiente dos recursos de um ambiente de grade (grid) depende da alocação otimizada das aplicações entre seus componentes. Essa alocação é feita por escalonadores de tarefas, que têm seu funcionamento afetado pelas características de distribuição geográfica, carga e estados de grids. Algoritmos como WQR, Dyn-FPLTF, Xsufferage, Storage-Affinity e MQ-H exploram diferentes características do ambiente e conjunto de tarefas, mas têm dificuldades em reagir eficientemente às modificações de estado do ambiente. Neste trabalho avalia-se a adequação desses algoritmos, procurando identificar seu comportamento em relação a variações de carga, recursos e conexões de rede. Testes realizados com o Simgrid apontam para a necessidade do uso de melhores algoritmos dinâmicos para obter uma alocação eficiente em grids.

http://www.lbd.dcc.ufmg.br/colecoes/wperfomance/2007/003.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação
     Mantida por:
LBD