Abstract FR:

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)