Thèse soutenue

Etude et simulation de solutions pour les grilles et systèmes pair-à-pair : application à la gestion des ressources et des tâches
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Cyril Rabat
Direction : Alain BuiOlivier Flauzac
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2007
Etablissement(s) : Reims

Résumé

FR  |  
EN

Les grilles et les systèmes pair-à-pair sont caractérisés par le dynamisme de leurs ressources. Il est donc nécessaire de modéliser ces applications et d’apporter des outils appropriés pour structurer les ressources afin de gérer ce dynamisme et permettre l’exécution de services. Dans un premier temps, nous avons proposé un modèle théorique constitué de 5 couches dans le but de gérer les mécanismes indépendamment. Les trois premières couches se focalisent sur les mécanismes sous-jacents à l’application : la couche physique (ressources et réseau d’interconnexion), le routage et les communications. Les deux autres couches concernent l’application en elle-même : la couche de topologie et la couche de services et composants. Afin d’´etendre la validité des algorithmes basés sur le modèle théorique, nous avons développé une bibliothèque qui permet d’´ecrire des simulateurs à événements discrets dont le modèle d’exécution est calqué sur notre modèle théorique. Ils sont écrits indépendamment du réseau et des modèles de simulation. Le choix de la granularité de la simulation est très large et peut être changé sans modifier le code du simulateur. Pour gérer le dynamisme des ressources, nous avons besoin d’outils adaptés. Nous avons choisi d’utiliser dans nos solutions les marches aléatoires et le mot circulant qui permettent de construire des applications tolérantes aux pannes et complètement distribuées. Le mot circulant est un outil utilisé pour récolter des informations topologiques dans un réseau. Conformément à notre modèle, nous proposons une nouvelle gestion de son contenu pour construire des structures couvrantes capables de gérer la volatilité des ressources. Enfin, nous nous sommes intéressésàa la gestion des tâches indépendantes et irrégulières à l’aide d’une marche aléatoire. Cette solution est basée sur une politique de sélection locale aux noeuds. Elle est aussi complètement décentralisée, peu coûteuse en terme d’´echanges de messages et tolérante aux pannes