A comparative study of workloads and policies for parallel job scheduling on clusters and grid computing / Um estudo comparativo de cargas de trabalho e políticas de escalonamento para aplicações paralelas em clusters e grids computacionais

AUTOR(ES)
DATA DE PUBLICAÇÃO

2006

RESUMO

Several scheduling policies for parallel applications directed to the distributed computational environments have been proposed. Although such policies present good results, they, generally, are evaluated in specific scenarios. When scenario change, by using different distributed environments and workload conditions, these policies can have its performance spoiled. In this context, this work presents a comparative study involving ten scheduling policies evaluated on different scenarios. Each policy was submitted to a combination of four CPU occupation workloads and three variations of interprocess average communication rates, using the network. Three different distributed systems had been yet considered: two clusters, with different amounts of nodes, and one grid computing. Simulation was used with environments near to the real and workloads obtained of realistic models. Although the policies are directed to parallel and distributed environments, the results have demonstrated that when scenario change, the performance falls and the ranking between the policies changes too. The results have still allowed to demonstrate the necessity of considering interprocess communication during the scheduling in a grid computing.

ASSUNTO(S)

performance evaluation scheduling policies políticas de escalonamento simulation avaliação de desempenho parallel and distributed computing computação paralela e distribuída simulação

ACESSO AO ARTIGO

Documentos Relacionados