Thèse soutenue

Etude de la répartition dynamique d'activités sur architectures décentralisées

FR  |  
EN
Auteur / Autrice : Fred Hémery
Direction : Jean-Marc Geib
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1994
Etablissement(s) : Lille 1

Mots clés

FR

Mots clés contrôlés

Résumé

FR

Ce travail a pour but de fournir une methode de repartition de la charge produite par l'execution d'une application utilisant les primitives de base pvc. Le but du projet pvc est de developper un environnement oriente objet pour l'exploitation des machines architectures decentralisees. Apres avoir clairement identifie la granularite et les caracteristiques des entites manipulees par les primitives de base pvc, nous proposons une methode en deux etapes pour les repartir. Une premiere etape avant l'execution realise la distribution du code des entites dans les executables qui seront charges sur les nuds de la machine. Le taux de creation dynamique d'activites et l'evolution du graphe des relations entre les activites, necessitent dans une deuxieme etape l'utilisation d'une strategie de repartition dynamique durant l'execution. Pour pouvoir nous adapter a un eventail assez large d'applications et d'architectures de machines decentralisees, nous avons developpe une collection de strategies de repartition qui ont comme caracteristique commune d'utiliser un algorithme de decision decentralise accompagne d'une duplication de l'etat global de la machine. Les strategies s'articulent autour de quatre composantes: 1) le calcul de l'indicateur de charge; 2) une politique d'information; 3) une politique de transfert; 4) une politique de localisation. Pour aider la determination du choix d'une strategie de repartition adaptee a l'application et l'architecture, nous avons developpe une plate-forme d'evaluation. Cette plate-forme dispose de trois descriptions en entree: 1) une description de l'application du langage genese qui est en fait un generateur d'evenements qui interessent l'algorithme de repartition; 2) une description de l'architecture; 3) les parametres de la strategie de repartition. Les resultats obtenus sur plusieurs applications avec notre plate-forme d'evaluation nous permettent de donner un certain nombre de criteres a prendre en compte pour determiner une strategie de repartition dynamique.