Repartition de charge dynamique a l'initiative des processus : etude, algorithmes et implementations

• 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é

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.