HWS, vol de travail hiérarchique

National audienceNous présentons ici un nouvel algorithme d'ordonnancement distribué : HWS, destiné aux plates-formes fortement contraintes par le réseau telles les plates-formes de grilles ou les super-calculateurs actuels. Cet ordonnancement est une variante de l'ordonnancement classique par vol de travail et vise à diminuer le nombre de transferts réseau à longue distance réalisés. Contrairement aux travaux existants nous effectuons une analyse théorique de notre algorithme pour le cas restreint où la plate-forme est composée de grappes de puissance identique et où le programme à exécuter est de type "Fork Join". Nous montrons une diminution de l'utilisation des liens longue distance tout en conservant un bon équilibrage de charge