Auteur / Autrice : | Inès Thabet |
Direction : | Chihab Hanachi, Khaled Ghédira |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 27/09/2012 |
Etablissement(s) : | Toulouse 1 en cotutelle avec École Nationale des Sciences de l'Informatique (La Manouba, Tunisie) |
Ecole(s) doctorale(s) : | École doctorale Mathématiques, informatique et télécommunications (Toulouse) |
Partenaire(s) de recherche : | Equipe de recherche : Institut de Recherche en Informatique de Toulouse (1995-....) |
Mots clés
Mots clés contrôlés
Mots clés libres
Résumé
Les grilles de calcul sont composées de ressources géographiquement distribuées, hétérogènes et évoluant dans un environnement dynamique, ouvert et instable. Dans ce contexte, il est important que le système d’ordonnancement (SO) de la grille offre un fonctionnement adaptatif ainsi que des mécanismes d’organisation afin de maintenir voire améliorer son efficacité et sa robustesse. Cette thèse aborde donc le problème de l’ordonnancement adaptatif dans les grilles de calcul. Elle repose sur l’idée que la technologie agent est appropriée pour doter les composants de la grille de capacités de raisonnement, de coopération et d’organisation utiles à l’adaptation du SO. Dans cette thèse, nous proposons une architecture multi-agents pour un ordonnancement adaptatif et coopératif. À un niveau micro, les agents responsables de l’ordonnancement sont conçus selon une architecture BDI (Belief-Desire-Intention) leur permettant de raisonner, de collaborer et de prendre des décisions d’adaptation dirigées par des buts en tenant compte de l'état de l'environnement. À un niveau macro, nous avons spécifié un modèle organisationnel (MO), conforme au méta-modèle Agent Groupe Rôle (AGR) de Ferber, qui structure l’organisation dynamique des agents de notre architecture et régule leurs interactions de manière efficace. Le modèle organisationnel proposé a par la suite été évalué de manière théorique et expérimentale. L’évaluation théorique montre l’efficacité et la robustesse du MO de notre système d’ordonnancement. L’évaluation expérimentale, réalisée à l’aide d’un simulateur développé dans le cadre de cette thèse, démontre la faisabilité de l’ensemble de notre approche.