Defesa de Dissertação de Mestrado: André Willik Valenti
Document Actions
Defesa de Dissertação de Mestrado: Robson Roberto Souza Peixoto
Algoritmos para Problemas de Escalonamento em Grades.
| What | Defesa de Mestrado |
|---|---|
| When |
15/04/2011 from 14:00 to 16:00 |
| Where | Auditório do IC - Sala 85 - IC 2 |
| Add event to calendar |
vCal
iCal
|
Nesta dissertação estudamos problemas de escalonamento de tarefas em grades computacionais. As grades computacionais são ambientes distribuídos, heterogêneos e muito dinâmicos. Dado um conjunto de tarefas submetidas a um grade computacional, o objetivo dos algoritmos é minimizar o tempo necessário para executar todas as tarefas (makespan) que foram submetidos a grade computacional. Nosso foco é estudar os atuais algoritmos de escalonamento usados em grades computacionais. Neste trabalho apresentamos alguns algoritmos on-lines, algoritmos aproximados e algumas heurísticas que resolvem o problema de escalonamento. Em particular apresentamos uma nova análise do algoritmo de escalonamento RR mostrando que fatores de aproximação para os problemas $R;s_{it}|T_j|C_{max}$, $R;s_{it}|T_j|\mbox{TPCC}$, $R;s_{it}|T_j=L|C_{max}$ e $R;s_{it}|T_j=L|\text{TPCC}$ é justo. Por fim, também estudamos o uso de replicação de tarefas aplicado diversos algoritmos de escalonamento conhecidos na literatura, e apresentamos uma comparação via simulação dos algoritmos sem e com replicação. Nossas simulações mostram que a redução no \textit{makespan} chegou a ser de aproximadamente $80\%$ para o algoritmo Min-min. Nas nossas análises também fazemos uso da métrica RTPCC que calcula exatamente a quantidade de instruções que foram usadas para executar todas as tarefas.
Concurso Público para Professor Doutor - MS-3
