Résumé | Les membres de l'équipe-projet INRIA Cepage s'intéressent à la conception d'algorithmes,
de structures de données et de services pour les plates-formes à grande échelle comme les
grilles de calcul et les réseaux pair-à-pair. Ces nouvelles plates-formes sont
caractérisées par leur grande taille et par l'hétérogénéité et la volatilité des
ressources (de calcul et de communication) qui les composent. D'un point de vue
algorithmique, ces caractéristiques nécessitent la conception d'algorithmes distribués
s'appuyant sur des informations locales. Dans cet exposé, je présenterai rapidement les
solutions apportées par l'algorithmique parallèle pour la gestion de l'hétérogénéité et
les systèmes distribués pour la gestion du dynamisme. Je présenterai ensuite les
objectifs du projet et j'insisterai plus particulièrement sur quelques techniques
d'algorithmique distribuée (calcul de multi-flots, network coding...) pour illustrer les
méthodes qui peuvent être employées pour la conception d'algorithmes efficaces et
garantis sur des plates-formes volatiles et distribuées à grande échelle. |