O 1 O 2

Coopération dans des
ordonnancements multi-organisations
Fanny Pascual
Travail en collaboration avec Krzysztof Rzadca et
Denis Trystram
GOTHA, 12 octobre 2007

Introduction
Plateformes d’exécution haute performance :
impliquent des entités distribuées
(organisations) qui ont leurs propres règles
locales/intérêts.
Etudier la possibilité de coopération pour un
meilleur usage global du système.
On montre que en coopérant il est toujours
possible d’avoir une bonne solution globale qui
satisfasse les intérêts individuels des
organisations.

Plan
1. Problème
•Contexte
•Motivations et limites
2. Résolution
•Algorithme
•Analyse de l’algorithme
3. Conclusion

Contexte : grille de calcul
Grille de calcul : collection de clusters
indépendants appartenant chacun à une
organisation.
…
…
…
…
…
…
Organisation O2
Organisation O3
Organisation O1
m2machines
m1machines
m3machines

Applications : tâches parallèles
rigides
Des utilisateurs soumettent des applications (tâches).
Par exemple :
Tâche i
#de machines nécessaires qi
Durée d’exécution pi
L’utilisateur demande alors :