Algoritmos HELF

Breve explicação do que é e como é o algoritmo HELF
Economia de energia em nuvem

O problema da computação em nuvem é que na maioria das vezes seus servidores não funcionam na sua capacidade máxima e nem conseguem se manter totalmente ociosos. “Segundo estudo realizado por Barroso e Hölzle [BH07] em 5000 servidores do Google, raramente eles permanecem completamente ociosos e dificilmente operam próximos da sua utilização máxima. Na maior parte do tempo estão trabalhando entre 10% e 50% do nível máximo. Os autores mostram que justamente nessa faixa de utilização tais servidores são menos eficientes energeticamente.”
Para isso está em estudo vários tipos de algoritmos de escalonamento ELF - (Earliest finish time) Tempo mais cedo de conclusão - ou baseado nele, que otimizam o uso da nuvem, listando e priorizam atividades a serem executadas.
O mais famoso e consagrado, o HELF, consiste em duas fases uma de priorização e outra de Seleção:
Fase de priorização: Cálculo da prioridade das tarefas e criação da lista de escalonamento com base neste cálculo
Fase de seleção: Mapeamento de cada tarefa em uma máquina para processamento

Heterogeneous-Earliest-Finish-Time()
1 Defina os custos computacionais das tarefas e os custos de comunicação entre as tarefas com valores médios
2 Calcule ranku para todas as tarefas varrendo o grafo de “baixo para cima”, iniciando pela tarefa final.
3 Ordene as tarefas em uma lista de escalonamento utilizando uma ordem não crescente de valores de ranku.
4 enquanto há tarefas não escalonadas na lista
5 Selecione a primeira tarefa, ni da lista de escalonamento.
6 para cada processador pk no conjunto de processadores (pk ∈ P)
7 Calcule o tempo mais cedo de conclusão da