Contribution a l'etude des problemes d'equilibrage de charge dans des environnements distribues

par SALAH DOWAJI

Thèse de doctorat en Sciences appliquées

Sous la direction de C. ROUCAIROL.

Soutenue en 1995

à Paris 6 .

    mots clés mots clés


  • Résumé

    Cette these contribue a l'etude d'une repartition equitable dans des environnements distribues, d'une charge de travail composee de plusieurs entites separables. L'execution de l'une des entites de cette charge peut d'une part, se faire independamment des autres, et d'autre part engendrer de facon dynamique, de nouvelles entites. Dans ce contexte, nous nous attachons, dans une premiere partie, a analyser les points suivants lies a l'equilibrage dynamique: 1 le type de strategie d'equilibrage de charge a utiliser (chapitre ii) ; les strategies a l'initiative des processeurs demandeurs de travail sont les plus adaptees a un systeme surcharge, 2 les indicateurs d'une telle charge de travail (chapitre iii) ; un outil d'analyse de la charge de travail, a ete developpe afin de mieux definir la charge d'une application parallele et de mieux selectionner une ou plusieurs machine(s) lors d'une operation d'equilibrage, 3 les moments de declenchement de l'equilibrage (chapitre iv) ; plusieurs mecanismes ont ete proposes, ils prennent en consideration l'impact et l'efficacite de la strategie d'equilibrage. Nous etudions, dans la seconde partie, les influences de l'introduction du critere de la qualite de travail lors de l'equilibrage en utilisant un algorithme distribue de branch-and-bound pour deux problemes difficiles d'optimisation combinatoire: 1 l'affectation quadratique, 2 la couverture minimale d'un graphe. Cette etude a ete realisee sur un reseau des stations de travail utilisees comme une seule machine parallele sous pvm, et a permis de degager une nouvelle notion de priorite entre les differentes entites de la charge, nommee la potentialite (chapitre vi)


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 158 P.
  • Annexes : 91 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Accessible pour le PEB
  • Bibliothèque : Institut national des sciences appliquées (Villeurbanne, Rhône). Service Commun de la Documentation Doc'INSA.
  • Non disponible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1995
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.