Escalonamento de Tarefas em Grades Computacionais guiado pelo Consumo de Energia com os Algoritmos Easy Backfilling e HEFT

Abstract

As grades computacionais, ambientes com infraestruturas dinâmicas e flexíveis gerenciadas por Resource Management Systems (RMS), são empregadas há mais de duas décadas na hospedagem de aplicações High Performance Computing (HPC). Os algoritmos de escalonamento empregados em grades computacionais priorizam o fornecimento da infraestrutura em favor do desempenho das aplicações sem, necessariamente, analisar alternativas de economia de energia. Entretanto, com o apelo ecológico e financeiro, algumas iniciativas para uso consciente e eficiente de energia têm sido criadas, dentre elas a proposta de heurísticas verde, que ponderam o consumo de energia e o desempenho das aplicações (tempo de execução) em ambientes de grades computacionais. No presente trabalho, os algoritmos tradicionalmente utilizados para escalonamento de tarefas em grades computacionais EASY-Backfilling e HEFT foram adaptados com as heurísticas pré-definidas.Os princípios de preenchimento de lacunas temporais e a sobreposição de tarefas em único recurso são os alicerces da proposta.Os resultados obtidos com o ambiente de simulação Batsim apresentaram redução do consumo de energia entre 2% e 49% e, no tempo de execução das tarefas, entre 1% e 32%.