Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Towards the Scheduling of Multiple Workflows on Computational Grids

Full text
Author(s):
Bittencourt, Luiz Fernando [1] ; Madeira, Edmundo R. M. [1]
Total Authors: 2
Affiliation:
[1] Univ Estadual Campinas, Inst Comp, Sao Paulo - Brazil
Total Affiliations: 1
Document type: Journal article
Source: Journal of Grid Computing; v. 8, n. 3, p. 419-441, SEP 2010.
Web of Science Citations: 54
Abstract

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)