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:
Nome |
Papel |
|---|---|
| ELIAS SILVA DE OLIVEIRA | Orientador |
Banca:
| Nome |
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.
