Towards a general model of the multi-criteria workflow scheduling on the grid

  • Authors:
  • Marek Wieczorek;Andreas Hoheisel;Radu Prodan

  • Affiliations:
  • Institute of Computer Science, University of Innsbruck, Technikerstraíe 21a, A-6020 Innsbruck, Austria;Fraunhofer FIRST, Kekuléstraíe 7, D-12489 Berlin, Germany;Institute of Computer Science, University of Innsbruck, Technikerstraíe 21a, A-6020 Innsbruck, Austria

  • Venue:
  • Future Generation Computer Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Workflow scheduling on the Grid becomes more challenging when multiple scheduling criteria are considered. Existing studies provide different approaches to the multi-criteria Grid workflow scheduling problem, and address different variants of the problem. A profound understanding of the problem's nature can be an important step towards more generic scheduling approaches. Based on the related work and on our own experience, we propose several novel taxonomies of the problem, considering five facets: workflow model, scheduling criteria, scheduling process, resource model, and task model. We make a survey of the existing related work, and classify it according to the proposed taxonomies, identifying the most common use cases and the areas that have not been sufficiently explored yet.