Thèse soutenue

Repartition de charge dynamique a l'initiative des processus : etude, algorithmes et implementations
FR
Accès à la thèse
Auteur / Autrice : Christophe Lang
Direction : Michel Tréhel
Type : Thèse de doctorat
Discipline(s) : Sciences et techniques
Date : Soutenance en 1999
Etablissement(s) : Besançon
Partenaire(s) de recherche : autre partenaire : Université de Franche-Comté. UFR des sciences et techniques

Résumé

FR

Cette these se situe dans le domaine de la repartition de charge dynamique dans les systemes repartis. La repartition de charge permet d'exploiter pleinement toutes les ressources d'un systeme reparti. Traditionnellement, elle s'effectue a l'initiative des ressources du systeme. Elle necessite alors des algorithmes complexes et des communications fortes permettant la mise en place de la cooperation. Cette these propose une nouvelle methode basee sur une repartition a l'initiative des entites reparties. Celle-ci permet alors une repartition souple en fonction des besoins des utilisateurs. Un utilisateur peut utiliser la methode pour favoriser un processus particulier : il s'agit alors d'un objectif individualiste. Pour obtenir des gains sur l'ensemble du systeme, l'utilisateur peut aussi appliquer cette methode a un ensemble de processus. L'etude de cette nouvelle methode est realisee dans le cadre des reseaux de stations de travail sous unix. Les entites manipulees sont donc des processus classiques. Trois algorithmes de comportement des processus sont proposes : l'algorithme a l'aveuglette, l'algorithme du voyage limite et l'algorithme du tableau noir. Ces algorithmes prennent des decisions rapides et sont bases sur l'absence de communication entre les entites manipulees. Ainsi, les decisions sont prises tres rapidement : le choix peut ne pas etre le meilleur mais cela est compense par la rapidite de decision. Un simulateur de systemes distribues (nowsim) a ete developpe pour tester les algorithmes de repartition. Ils ont aussi ete testes sur un reseau de stations de travail : platinum est un outil de placement de processus sur ce type de reseaux base sur la methode proposee. Les resultats montrent que les algorithmes s'averent efficaces sur les systemes ayant une charge heterogene et que la methode repond bien aux differents besoins individualistes et globaux.