Fair Resource Sharing for Dynamic Scheduling of Workflows on Heterogeneous Systems

Hamid Arabnejad (1) , Jorge Barbosa (1) , Frédéric Suter (2, 3)

1 LIACC - Departamento de matematica aplicada [Porto]
2 CC-IN2P3 - Centre de Calcul de l'IN2P3
3 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms

Scheduling independent workflows on shared resources in a way that satisfy users Quality of Service is a significant challenge. In this study, we describe methodologies for off-line scheduling, where a schedule is generated for a set of knownworkflows, and on-line scheduling, where users can submit workflows at any moment in time. We consider the on-line scheduling problem in more detail and present performance comparisons of state-of-the-art algorithms for a realistic model of a heterogeneous system.

Domaines: Algorithme et structure de données [cs.DS]

Hamid Arabnejad, Jorge Barbosa, Frédéric Suter. Fair Resource Sharing for Dynamic Scheduling of Workflows on Heterogeneous Systems. Emmanuel Jeannot and Julius Zilinskas. High-Performance Computing on Complex Environments, Wiley, 2014, Parallel and Distributed Computing series. ⟨hal-00926460⟩