Equilibrage de charge dans les grilles de calcul

La plupart des stratégies d'équilibrage de charge existantes se sont intéressées à des systèmes distribués supposés avoir des ressources homogènes interconnectées à l'aide à de réseaux homogènes et à hauts débits. Pour les grilles de calcul, ces hypothèses ne sont pas réalistes à cause des caractéristiques d'hétérogénéité, de passage à l'échelle et de dynamicité. Ainsi, pour ces environnements, le problème d'équilibrage de charge constitue un nouveau défi pour lequel plusieurs recherches sont actuellement investies. Notre contribution dans cette perspective à travers cette thèse est double: - premièrement, nous proposons un modèle arborescent et distribué d'équilibrage de charge, permettant de représenter n'importe quelle topologie de grille en une structure d'arbre. - Nous développons ensuite sur ce modèle, une stratégie d'équilibrage hiérarchique ayant comme principaux objectifs la réduction du temps de réponse moyen et le coût de transfert de tâches. La stratégie proposée est de nature distribuée avec une prise de décision locale au niveau des noeuds d'une grille, qui privilégie un équilibrage de charge local pour éviter le recours au réseau de communication à large échelle.