Conception et évaluation d'une plate-forme pour le placement dynamique de processus communicants

Design and estimate of a platform for the dynamic scheduling of communicating processes

• Auteur / Autrice : Carole Bernon
• Direction : Claude Bétourné
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1995
• Etablissement(s) : Toulouse 3

Mots clés

Mots clés contrôlés

Évaluation

Réseaux d'ordinateurs

Traitement réparti

Architecture des réseaux d'ordinateurs

Résumé

Le placement de processus et la repartition de charge sont des problemes importants dans le domaine des systemes repartis. Les resoudre permet d'optimiser l'utilisation des ressources disponibles et d'accelerer le traitement des applications paralleles qui s'y deroulent. L'objectif du travail presente dans cette these est de proposer une strategie de placement des processus constituant une application parallele sur un ensemble de stations de travail reliees entre elles par un reseau de communication. Affecter un site d'execution a chacun des processus composant une application revient a proposer un algorithme de placement adequat. Apres avoir etudie les travaux effectues dans ce domaine, nous proposons de realiser un placement dynamique totalement decentralise en prenant en compte l'utilisation des differents processeurs et la communication entre processus. Pour mettre en uvre la decentralisation de l'algorithme, nous avons choisi d'utiliser le concept d'agent issu de l'intelligence artificielle distribuee. A chaque site est associe un agent systeme (as). Cet as gere le taux d'utilisation de son site de maniere a ce qu'il ne soit pas surcharge de travail. Toute application possede un agent application (aa) sur chacun des sites pouvant executer l'un de ses processus. Un aa cherche a reduire le cout des communications au sein de l'application a laquelle il est lie. Afin de realiser un placement en tenant compte de ces deux facteurs, les deux types d'agents cooperent et negocient. Pour tester la performance de l'algorithme, nous avons construit un prototype reparti permettant d'appliquer les politiques precedemment decrites. Les resultats obtenus montrent que l'algorithme de placement propose peut diminuer le temps de reponse des applications s'executant dans le reseau