Dans ce rapport, nous nous intéressons au problème de redistribution de données sur des anneaux de processeurs homogènes et hétérogènes. Ce problème surgit dans plusieurs applications, après chaque phase d’équilibrage de charge (nous ne discutons pas ici du mécanisme d’équilibrage de charge lui-même). Nous proposons des algorithmes qui visent à optimiser la redistribution de données pour des anneaux unidirectionnels et bidirectionnels, et nous donnons toutes les preuves de correction de ces algorithmes. Une des contributions principales de ce rapport est que nous pouvons prouver l’optimialité des algorithmes proposés dans tous les cas, sauf dans le cas d’un anneau hétérogène bidirectionnel, pour lequel le problème reste ouvert.