Algorithmique Distribuée (M1if12)

Les systèmes centralisés où tous les clients s'adressent à un même serveur souffrent de nombreuses limites: forte latence, congestion réseau, vulnérabilité à la panne d'un seul site... L'alternative consiste à concevoir un système distribué, dans lequel plusieurs sites jouent le rôle de serveur. Les différents serveurs doivent alors communiquer entre eux pour se coordonner, ce qui pose de nouveaux problèmes nécessitant de nouveaux algorithmes. Ce module a pour but de présenter les bases de l'algorithmique distribuée.

Les notions suivantes seront abordées:

• Gestion du temps dans les systèmes distribués (horloges logiques);
• Algorithmes de base pour les topologies en graphes ou en arbre;
• Élection de leader;
• Problème du consensus.

L'UE est constitué de 12 heures de CM, 9 heures de TD et 9 heures de TP.

Note sur les TPs: Les TPs se font avec le simulateur JBotSim. Il s'agit d'une librairie Java. Très peu de connaissances en Java seront nécessaires pour les TPs. Voici une fiche de référence qui vous présentera les bases du Java.