Redistribution de données entre deux grappes d'ordinateurs
Abstract
Dans le cadre d'un calcul distribué sur une grappe d'ordinateurs, il peut éventuellement être nécessaire à un moment donné de déplacer les données vers uneq autre grappe, afin d'utiliser par exemple d'autres ressources. Il faut alors transférer les données en essayant d'utiliser au mieux le réseau qui interconnecte les deux grappes. Le sujet de mon stage porte sur un cas particulier d'une telle redistribution. Après avoir présenté et modélisé le problème, nous parlerons d'abord de sa complexité . Sa complexité nous invitera ensuite à chercher des algorithmes d'approximation. Nous en présenterons un algorithme, après avoir étudié au préalable une borne inférieure du coût d'une solution, qui servira à l'évaluer. Finalement, nous terminerons avec quelques heuristiques qui se révélent efficaces en pratique.