Etude et simulation de solutions pour les grilles et systèmes pair-à-pair : application à la gestion des ressources et des tâches
Institution:
ReimsDisciplines:
Directors:
Abstract EN:
The grid or peer-to-peer applications gather a large number of resources that can be very dynamic. We need to model these applications and use appropriate tools to structure the resources in order to manage the dynamism and allow execution of services. First, we focus on modelisation of such applications thanks to a five-layers model. The three lower layers focus on subjacent mechanisms of the grid : physical network, routing and communication. The grid middleware is composed of two layers : the topology layer and the services layer. To extend algorithm validity, we wrote a library to build discrete event simulators. Their execution model is based on our theoretical model. They are written independently of the network and of the simulation models (fault, mobility, communication) and the granularity of the simulation is very large. Thanks to these tools, we proposed a solution for the resources management in dynamical networks. We use a circulating word that moves randomly and collects topological informations. To manage directed communication depending on firewalls and subjacent protocols, we propose a new content management to adapt this tool to directed graphs. Finally, we focus on the tasks management with two assignement methods called passive and active. They use a local policy, so it limits the control message exchanges and increases its fault tolerance
Abstract FR:
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