Concurrent Scheduling of Parallel Task Graphs on Multi-Clusters Using Constrained Resource Allocations

Tchimou N'Takpé 1 Frédéric Suter 1, 2
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Scheduling multiple applications on heterogeneous multi-clusters is challenging as the different applications have to compete to access the resources. A scheduler thus has to ensure a fair distribution of the resources among the applications and prevent harmful selfish behaviors while still trying to minimize their respective completion time. In this study we consider mixed-parallel applications, represented by graphs whose nodes are data-parallel tasks, that are scheduled in two steps: allocation and mapping. We investigate several strategies to constrain the amount of resources the scheduler can allocate to each submitted application. This study is then evaluated over a wide range of scenarios.
Type de document :
Rapport
[Research Report] RR-6774, INRIA. 2008, pp.19
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00347203
Contributeur : Tchimou N'Takpé <>
Soumis le : lundi 15 décembre 2008 - 10:36:18
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : mardi 28 juin 2011 - 18:19:32

Fichier

RR-6774.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00347203, version 1

Citation

Tchimou N'Takpé, Frédéric Suter. Concurrent Scheduling of Parallel Task Graphs on Multi-Clusters Using Constrained Resource Allocations. [Research Report] RR-6774, INRIA. 2008, pp.19. 〈inria-00347203〉

Partager

Métriques

Consultations de la notice

315

Téléchargements de fichiers

224