Towards the Scheduling of Multiple Workflows on Computational Grids

Autor(es)

Bittencourt, Luiz Fernando ^[1] ; Madeira, Edmundo R. M. ^[1]

Afiliação do(s) autor(es)

^[1] Univ Estadual Campinas, Inst Comp, Sao Paulo - Brazil

• Tipo de documento: Artigo Científico
• Fonte: Journal of Grid Computing; v. 8, n. 3, p. 419-441, SEP 2010.
• Citações Web of Science: 54

Resumo

The workflow paradigm has become the standard to represent processes and their execution flows. With the evolution of e-Science, workflows are becoming larger and more computational demanding. Such e-Science necessities match with what computational Grids have to offer. Grids are shared distributed platforms which will eventually receive multiple requisitions to execute workflows. With this, there is a demand for a scheduler which deals with multiple workflows in the same set of resources, thus the development of multiple workflow scheduling algorithms is necessary. In this paper we describe four different initial strategies for scheduling multiple workflows on Grids and evaluate them in terms of schedule length and fairness. We present results for the initial schedule and for the makespan after the execution with external load. From the results we conclude that interleaving the workflows on the Grid leads to good average makespan and provides fairness when multiple workflows share the same set of resources. (AU)

• Processo FAPESP: 05/59706-3 - Escalonamento dinâmico de tarefas em grades computacionais
• Beneficiário: Luiz Fernando Bittencourt
• Modalidade de apoio: Bolsas no Brasil - Doutorado