Co-Allocation des ressources dans les grilles de calcul
Co-Allocation des ressources dans les grilles de calcul
Fichiers
Date
2011-02-03
Auteurs
MAKHLOUF Sid Ahmed
Nom de la revue
ISSN de la revue
Titre du volume
Éditeur
Université Oran1 Ahmed Ben Bella
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.
Description
Mots-clés
Grille de calcul, Co-allocation des ressources, Systèmes Multi-Agents, Réservation à l'avance, Renforcement de l'apprentissage