Thèse soutenue

FR
Accès à la thèse
Auteur / Autrice : Pushpinder Kaur Chouhan
Direction : Eddy CaronFrédéric Desprez
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2006
Etablissement(s) : École normale supérieure (Lyon ; 1987-2009)

Résumé

FR  |  
EN

L'objectif principal de cette thèse vise l'amélioration de l'utilisation des NES afin d'employer ces environnements de façon efficace. Le  premier problème  illustrant  l'utilisation des NES  est lié aux applications utilisant des serveurs dédiés. Nous avons montré expérimentalement l'impact positif  en terme  de charge globale d'un ordonnanceur combinant échéances d'exécution et un mécanisme de priorité. Cette première étude sur l'ordonnancement nous a conduit à nous intéresser à un autre facteur important lié à l'efficacité des NES, le déploiement des composants de l'environnement sur les ressources disponibles. Dans le cadre de NES hiérarchique nous avons notamment démontré que le déploiement optimal dans un cadre homogène est un Complete Spanning d-ary arbre. Dans le cas de ressources hétérogènes, le problème étant NP-complet, nous fournissons des heuristiques visant à fournir le meilleur arbre de diffusion des requêtes. Nous proposons un modèle mathématique afin d'analyser un déploiement existant et d'améliorer ce dernier par détection des goulots d'étranglement. Les algorithmes et heuristiques présentés dans cette thèse ont été validés expérimentalement en utilisant l'intergiciel DIET sur la plate-forme Grid'5000.