Nous proposons une approche générique pour composer des algorithmes d’exclusion mutuelle dans le but de déployer des applications sur des grilles de calculs composés de fédérations de clusters. Ceci nous permet de pallier des limitations de certains algorithmes classiques en prenant en compte l’hétérogénéité des latences de communications. Nous proposons pour cela de déployer différentes instances d’algorithmes classiques pour chaque niveau de composition. Des mesures de performances effectuées sur Grid’5000 ont prouvé la capacité de passage à l’échelle de cette solution. Elles nous ont aussi permis de déterminer des couples optimum d’algorithmes à déployer en fonction du type d’application à exécuter et de la structure de la grille.