Algorithme d'exclusion mutuelle pour les GRID : une approche hiérarchique

National audienceActuellement, la majorité des algorithmes d’exclusion mutuelle ne sont pas adaptés aux architectures de type Grille de Calcul (GRID). Nous proposons, dans cet article, deux algorithmes d’exclusion mutuelle distribuée optimisé pour ce contexte. Ces algorithmes sont des extensions de l’algorithme à jeton de Naïmi-Trehel, qui prennent en compte la dissymétrie entre les communications inter et intra-cluster. Le premier de nos algorithmes permet d’exploiter la localité dans les cluster en donnant une plus grande priorité au demande issue d’un même cluster. Le second ajoute une couche de routeur à notre premier algorithme, se qui permet de minimiser les communications entre les clusters. Cet article est conclu par une évaluation de performances permettant de confirmer les avantages de notre approche