Efficient, non obstructive scheduling on computing grids using virtual executin environments

• Auteur / Autrice : Xavier Gréhant
• Direction : Isabelle Demeure, Sverre Jarp
• Type : Thèse de doctorat
• Discipline(s) : Informatique et réseaux
• Date : Soutenance en 2010
• Etablissement(s) : Paris, Télécom ParisTech

Mots clés

Mots clés contrôlés

Grilles informatiques

Architecture des réseaux d'ordinateurs

Résumé

Les grilles de calcul agrègent des centres de calcul qui conservent le choix et la maitrise de leurs ressources. Les scientifiques qui utilisent ces ressources sont réunis en organisations d'utilisateurs. Chaque organisation a ses propres applications et ses propres besoins. Une application qui s'exécute sur une grille se décompose en de nombreuses taches. L'allocation de ressources consiste à associer les taches aux serveurs pour leur bonne exécution. L'allocation de ressources met en jeu de multiples intérêts et s'opère sur de multiples domaines administratifs. Comment réaliser une allocation efficace dans ces conditions particulières? Pour répondre a cette question, nous présentons un modèle qui permet de raisonner mathématiquement sur les allocations de ressourCE un patron architectural qui sépare les responsabilités des acteurs des grilles de calcul, son déploiement, et deux nouvelles techniques de prédiction des fautes de cache en vue de l'optimisation de la performance des allocations.

Computing grids aggregate computing centers that autonomously manage their own resources. Grid users are scientists that group into user collaborations according to their project or application. Every collaboration has its own resource requirements. An application that executes on a grid is divided in tasks. Resource allocation consists in mapping tasks to servers for their execution. Can grids efficiently orchestrate an allocation that involves multiple user collaborations and resource administrative domains with diverging interests? ln order to answer this question, we present a formai model that allows us to reason on resource allocations, an architectural design pattern that separates the responsibilities of the different parties, a software solution for its deployment, and two novel cache misses prediction techniques in order to help optimize allocation performance.