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

par Christophe Lang

Thèse de doctorat en Sciences et techniques

Sous la direction de Michel Tréhel.

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 148 p.
  • Annexes : 80 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque universitaire Sciences - Sport (Besançon).
  • Disponible pour le PEB
  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-588
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.