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

par Fred Hémery

Thèse de doctorat en Informatique

Sous la direction de Jean-Marc Geib.

Soutenue en 1994

à Lille 1 .


  • Résumé

    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.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (222 p.)
  • Annexes : Bibliogr. p. 213-222

Où se trouve cette thèse ?

  • Bibliothèque : Université des sciences et technologies de Lille (Villeneuve d'Ascq, Nord). Service commun de la documentation.
  • Disponible pour le PEB
  • Cote : 50376-1994-178
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.