Mémoires de Fin d’Etudes
Etablissement
Université d’Oran1 - Ahmed Ben Bella
Affiliation
Département d’Informatique
Auteur
MAKHLOUF, Sid Ahmed
Directeur de thèse
YAGOUBI Belabbas (Maitre de conférence)
Filière
Informatique:Programmation et Systéme
Diplôme
Magister
Titre
Co-Allocation des ressources dans les grilles de calcul
Mots clés
Grille de calcul; Co-allocation des ressources; Systèmes Multi-Agents; Réservation à l’avance; Renforcement de l’apprentissage.
Résumé
L’Exécution des applications sur plusieurs sites est l’une des caractéristiques des grilles de calcul. Plusieurs applications multi-sites nécessitent un accès simultané aux ressources hébergées dans des domaines administratifs autonomes. Ce problème est connu sous le terme de co-allocation des ressources. La réservation à l’avance est une technique efficace pour assurer la qualité de service. Elle permet aux applications d’obtenir un accès simultané aux ressources adéquates et garantit leur disponibilité au moment requis. Cependant elle génère un taux élevé de rejets de la part des fournisseurs de ressources, ce qui va réduire leur taux d’utilisation. Souvent les fournisseurs de ressources ne divulguent pas des informations privées concernant leur charge et leur puissance de calcul, alors il est souhaitable de disposer d’un mécanisme de co-allocation qui ne repose pas sur la disponibilité d’information globale. En raison de l’absence de contrôle centralisé et la nature dynamique de la disponibilité des ressources, un mécanisme de co-allocation devrait être hautement distribué et robuste aux changements dans l’environnement de grille. Afin de faire face aux défis liés à la co-allocation des ressources et le déploiement des applications dans les grilles de calcul, nous avons mis en œuvre un modèle de co-allocation des ressources qui repose sur les systèmes multi-agents. Nous avons évalué notre modèle par le biais de simulations. Pour ce faire, nous avons étendu le simulateur GridSim pour qu’il supporte l’exécution des applications dans des environnements multi-sites. Notre modèle est entièrement distribué et il supporte les trois politiques de co-allocation que nous avons développée à savoir : Co-allocation par planification des réservations, Co-allocation par renforcement de l’apprentissage et Co-allocation des ressources hybride. Nous avons montré à travers des simulations que nos politiques de co-allocation des ressources permettent d’optimiser les performances des applications des utilisateurs en termes de temps de réponse et d’attente et les performances des fournisseurs de ressources en termes de taux d’utilisation tout en gardant leurs capacités et leurs charges privées.
Date de soutenance
2011
Cote
TH3314
Pagination
VII-108F
Illusatration
ILL. EN COUL
Format
30 cm
Notes
BIBLIOG.97-108F.RESUME ETMOTS CLES EN FRANCAIS ET EN ANGLAIS.
Statut
Soutenue