Proposta de Algoritmo Híbrido para o Problema de Escalonamento de Tarefas em Ambientes Distribuídos Homogêneos

Nome: Bruno Cardoso Coutinho
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 28/03/2008
Orientador:

Nomeordem decrescente Papel
Elias Silva de Oliveira Orientador

Banca:

Nomeordem decrescente Papel
Elias Silva de Oliveira Orientador
Lucia Catabriga Examinador Interno
Maria Claudia Silva Boeres Examinador Externo

Resumo: Problemas de Escalonamento de Tarefas estão entre os mais difíceis da Otimização Com-
binatória. Por se tratar de um elemento importante em áreas como Gerência de Projetos e Ar-
quitetura de Sistemas Distribuídos, torna-se fator de motivação para pesquisas, visando maior
eficiência desse processo de seqüenciamento. Neste trabalho é feita a proposta de um algoritmo
híbrido para o escalonamento de tarefas em ambientes distribuídos homogêneos, na tentativa
de encontrar seqüenciamentos ótimos ou bem próximos do ótimo. Este algoritmo utiliza-se
de formulações matemáticas e algoritmos genéticos, através do particionamento do grafo de
precedências por níveis de altura das tarefas, dividindo o problema do escalonamento em sub-
problemas menores e mais fáceis de resolver. Foi possível obter uma economia de até 25% no
tempo de execução das aplicações utilizadas nos experimentos. Com o seqüenciamento obtido
pelo algoritmo híbrido e, também, com a realização de experimentos em um Cluster Real, pôde-
se confirmar a importância de um Processo Escalonador no aumento da vazão de processamento
de tarefas em um Ambiente Computacional Distribuído.

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910