Escalonamento em grids computacionais: estudo de caso / Computational grid scheduling: a case study

AUTOR(ES)

Valéria Quadros dos Reis

DATA DE PUBLICAÇÃO

2005

RESUMO

Esta dissertação tem por objetivo apresentar a proposta de uma política de escalonamento para grids computacionais. Essa política, intitulada Dynamic Max-Min2x, é orientada ao escalonamento de aplicações cujas tarefas não realizam comunicação entre si e visa a redução do tempo de resposta dessas aplicações através da utilização de atribuição dinâmica de tarefas e replicação das mesmas. Experimentos, feitos através de simulação, mostram que o tempo médio de resposta de aplicações utilizando-se a Dynamic Max-Min2x é inferior ao de outras políticas da literatura. Análises dos resultados desses experimentos apontam que esse tempo tende a ser mais atrativo principalmente quando as tarefas necessitam de muito processamento e quando há grande variação de carga no sistema, caracteristicas comuns em grids computacionais. Além disso, esta dissertação apresenta a implementação de um framework utilizando-se o Globus Toolkit, onde é possível a inserção de políticas de escalonamento para a submissão inteligente de tarefas em um grid computacional.

ASSUNTO(S)

bag-of-tasks grids computacionais scheduling policies performance bag-of-tasks computational grids políticas de escalonamento desempenho

Documentos Relacionados

• A comparative study of workloads and policies for parallel job scheduling on clusters and grid computing
• Comparative Study of Task Dependent Scheduling Algorithms to Grid Computing
• Algoritmos para escalonamento de tarefas dependentes representadas por grafos acíclicos direcionados em grades computacionais
• Modelos computacionais para o escalonamento de tarefas em redes de dutos
• Algoritmos para problemas de escalonamento em grades