Scheduling Workloads of Workflows with Unknown Task Runtimes

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

14 Citations (Scopus)
204 Downloads (Pure)


Workflows are important computational tools in many branches of science, and because of the dependencies among their tasks and their widely different characteristics, scheduling them is a difficult problem. Most research on scheduling workflows has focused on the offline problem of minimizing the makespan of single workflows with known task runtimes. The problem of scheduling multiple workflows has been addressed either in an offline fashion, or still with the assumption of known task runtimes. In this paper, we study the problem of scheduling workloads consisting of an arrival stream of workflows without task runtime estimates. The resource requirements of a workflow can significantly fluctuate during its execution. Thus, we present four scheduling policies for workloads of workflows with as their main feature the extent to which they reserve processors to workflows to deal with these fluctuations. We perform simulations with realistic synthetic workloads and we show that any form of processor reservation only decreases the overall system performance and that a greedy backfilling-like policy performs best.
Original languageEnglish
Title of host publication15th IEEE/ACM Int'l Symp. on Cluster, Cloud and Grid Computing
Number of pages11
ISBN (Electronic)978-1-4799-8006-2
Publication statusPublished - 2015


  • workflows
  • workloads
  • task runtimes
  • scheduling


Dive into the research topics of 'Scheduling Workloads of Workflows with Unknown Task Runtimes'. Together they form a unique fingerprint.

Cite this