Intervenants : Maria Potop-Butucaru, Sébastien Tixeuil

Dates : 6 au 10 février 2012

Résumé de l’école de recherche :

L’algorithmique distribuée est l’algorithmique des réseaux et des systèmes distribués. Dans un algorithme distribué, les machines qui participent au calcul collaborent à une tâche commune malgré des informations qui ne peuvent s’échanger que localement, malgré des vitesses de calcul et de communication qui diffèrent parfois significativement, malgré des connaissances sur le système global qui ne sont que parcellaires, malgré des pannes de certaines de ces machines qui surviennent inopinément, malgré des attaques sur des machines critiques qui surviennent au pire moment, malgré des machines qui vont et qui viennent au gré de la volonté de leurs utilisateurs. En  somme, il s’agit pour ces machines de collaborer malgré l’adversité.

L’objectif du cours est de proposer un panorama des recherches récentes en algorithmique distribuée, tant du point de vue de la tolérance aux fautes et aux attaques (auto-stabilisation, comportements Byzantins, etc.), que de celui de la coordination distribuée (cohortes de robots, agents mobiles, etc.).

Voir la page de l’école de recherche.

Correspondant local : Eddy Caron