From Flow Control in Multi-path Networks to Multiple Bag-of-tasks Application Scheduling on Grids

Rémi Bertin 1, 2 Sascha Hunold 1 Arnaud Legrand 1, 2 Corinne Touati 1, 2
2 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Résumé : Une grande partie des applications actuellement déployées à grande échelle est de type Bag-of-Tasks (BoT), c'est-à-dire qu'elles sont constituées d'un grand nombre de tâches identiques et indépendantes. Jusqu'ici, seulement des mécanismes simples ont été mis en oeuvre pour s'assurer d'un partage équitable des ressources entre les applications. Si ces mécanismes ont prouvé leur efficacité dans le cas où les applications sont gourmandes en calcul, leur inefficacité en présence d'applications gourmandes en communications est également connue. Dans cet article, nous proposons un algorithme complètement distribué pour l'ordonnancement équitable d'applications de type BoT tout en exploitant efficacement l'ensemble des ressources (de communication et de calcul). Cet algorithme s'inspire de techniques qui ont été utilisées dans le domaine du contrôle de flux dans les réseaux multi-chemins. En dépit de leur ressemblance sur le plan théorique, nous montrons que le contexte de l'ordonnancement d'applications BoT dans une grille est significativement plus délicat en pratique que celui du contrôle de flux dans des réseaux multi-chemins. Un ensemble d'adaptations non triviales est nécessaire pour obtenir la convergence et nous montrons leur efficacité à travers un ensemble conséquent de simulations Nous pensons que l'analyse minutieuse de cet algorithme présentée dans ce document permet de comprendre finement les avantages et les limitations de cette technique dans le contexte des grilles de calcul.
Type de document :
Rapport
[Research Report] RR-7745, INRIA. 2011, pp.26
Liste complète des métadonnées


https://hal.inria.fr/inria-00627532
Contributeur : Arnaud Legrand <>
Soumis le : mercredi 28 septembre 2011 - 23:22:43
Dernière modification le : samedi 17 septembre 2016 - 01:38:18
Document(s) archivé(s) le : mardi 13 novembre 2012 - 14:46:33

Fichier

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

Identifiants

  • HAL Id : inria-00627532, version 1

Collections

Citation

Rémi Bertin, Sascha Hunold, Arnaud Legrand, Corinne Touati. From Flow Control in Multi-path Networks to Multiple Bag-of-tasks Application Scheduling on Grids. [Research Report] RR-7745, INRIA. 2011, pp.26. <inria-00627532>

Partager

Métriques

Consultations de
la notice

305

Téléchargements du document

89