Thèse soutenue

Conception et evaluation de strategies de repartition de charge dynamique dans les systemes distribues

FR  |  
EN
Auteur / Autrice : François Spies
Direction : Michel Tréhel
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1994
Etablissement(s) : Besançon

Résumé

FR

Les environnements d'execution s'integrent dans un schema de parallelisme simplifie s'ouvrant sur une multitude d'architectures comprenant aussi bien un reseau de stations sequentielles que de machines paralleles. Un prototype de recherche parallel programming environment a ete concu afin d'etudier de nouveaux concepts destines a etre inclus dans ce type de modele. Parmi ceux-ci, la tolerance aux fautes a ete consideree comme une qualite de service et a ete appliquee plus particulierement au routage des messages et a l'execution des processus. Mais l'essentiel de ce travail a porte sur la repartition de charge dynamique, evaluee en terme d'efficacite, et sur le contexte dans lequel ce service peut s'integrer. Une mesure de la concurrence adaptee a cette technique a ete definie et ainsi une classification des strategies a pu etre etablie. Parallelement, un algorithme inspire d'une structure distribuee en anneau a ete elabore et permet d'atteindre une efficacite proche d'un contexte mono-application en situation multi-utilisateurs. La modelisation et la simulation de toutes ces strategies ont ete realisees a partir de la theorie de markov et d'un logiciel de description de reseau de files d'attente qnap. Cet algorithme distribue a necessite une phase de validation parcourant l'arbre d'accessibilite des etats. La concordance des performances etablies precedemment a ete verifiee en validant et en mettant en uvre la strategie dans un contexte multi-utilisateurs. Enfin, les caracteristiques d'une application parallele issue du calcul scientifique ont ete mesurees par les outils precedemment presentes et developpes dans ce travail