Sensitivity analysis of workflow scheduling on grid systems

María M. López, Elisa Heymann, Miquel A. Senar

    Research output: Contribution to journalArticleResearchpeer-review


    © 2007 SWPS. Scheduling is an important factor for the efficient execution of computational workflows on Grid environments. A large number of static scheduling heuristics has been presented in the literature. These algorithms allocate tasks before job execution starts and assume a precise knowledge of timing information, which may be difficult to obtain in general. To overcome this limitation of static strategies, dynamic scheduling strategies may be needed for a changing environment such as the Grid. While they incur run-time overheads, they may better adapt to timing changes during job execution. In this work, we analyse five well-known heuristics (min-min, max-min, sufferage, HEFT and random) when used as static and dynamic scheduling strategies in a grid environment in which computing resources exhibit congruent performance differences. The analysis shows that non-list based heuristics are more sensitive than list-based heuristics to inaccuracies in timing information. Static list-based heuristics perform well in the presence of low or moderate inaccuracies. Dynamic versions of these heuristics may be needed only in environments where high inaccuracies are observed. Our analysis also shows that list-based heuristics significantly outperform non-list based heuristics in all cases and, therefore, constitute the most suitable strategies by which to schedule workflows either statically or dynamically.
    Original languageEnglish
    Pages (from-to)301-311
    JournalScalable Computing
    Issue number3
    Publication statusPublished - 1 Jan 2007


    • Grid
    • Scheduling
    • Workflows


    Dive into the research topics of 'Sensitivity analysis of workflow scheduling on grid systems'. Together they form a unique fingerprint.

    Cite this