Um Algoritmo de Escalonamento com Intercalação de Processos em Grades Computacionais

Luiz F. BittencourtEdmundo R. M. Madeira

Computational grids are nowadays being used as a collaborative environment to e-Science. Also, the workflow model is becoming the standard in e-Science to represent dependent tasks. Consequently, the development of algorithms to schedule workflows considering its dependencies and the grid characteristics are of major interest. In this paper we present an algorithm to schedule multiple workflows potentially sharing the same set of heterogeneous resources. The algorithm queues tasks by interleaving pieces of each submitted workflow. Experimental results show that by interleaving workflows, the gaps in the queue, generated by data transfers of dependencies, are used to process other tasks, minimizing the average workflows execution time.

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato:
     Mantida por: