Topic outline

  • General

    Collapse all Expand all

  • Présentation du module

  • Première séance

  • Deuxième séance

    1. Suite du TD DFS
    2. Cours sur l'implantion d'algorithmes distribués dans Sinalgo
    3. TP DFS

  • Troisième séance

    • File icon
      Deuxième TD File
      144.9 KB Document PDF Uploaded 4/11/21, 17:27

      Propagation d'Information avec Retour

      • Spécification du problème
      • Conception d'un algorithme de PIR
      • Preuve de l'algorithme
      • Etude de sa complexité
    • Lesson icon
      TP propagation d'information avec retour Lesson
      • Implémentation de l'algorithme vue en TD
      • Utilisation de PIR pour résoudre l'élection de leader dans un réseau identifié connexe
    • File icon
      Corrigé de deuxième TD File
      208.4 KB Document PDF Uploaded 18/11/24, 13:49

  • Projet

    • Assignment icon
      Leader Election dans un anneau unidirectionnel identifié Assignment

      Le but de ce projet est de programmer dans Sinalgo des algorithmes d'élection (au moins deux parmi ceux présentés dans les sections 2-5 du sujet) pour des réseaux identifiés dont la topologie est un anneau dirigé (topologie Circle dans Sinalgo).

      • Le projet sera réalisé en binôme ou trinôme.
      • Chaque groupe aura à programmer deux algorithmes obligatoires choisis par les responsables du cours. Les autres algorithmes pourront être programmés afin d’obtenir des points bonus.

      • Vos fichiers source devront être commentés de manière judicieuse et détaillée (cela sera pris en compte dans la notation !)

      • Vous devrez fournir une archive ZIP ou tgz contenant un rapport de 5 pages maximum et les sources de vos algorithmes.

      • Le projet fera l’objet d’une soutenance de 30 min par groupe lors de la dernière séance.

      • DATE LIMITE DE RENDU : 6 janvier 2022 à minuit


  • Horloges logiques

  • Routage et acheminement

    • File icon
      Routage File
      408.5 KB Document PDF Modified 6/12/24, 11:03

      Routage et acheminement

  • Sixième séance

    Cette séance est consacrée au problème de la prise d'instantané (snapshot) distribuée 

    Pour cela, nous allons étudier l'article fondamental de Chandy et Lamport intitulé "Distributed Snapshots: Determining Global States of Distributed Systems"

  • Septième séance

    Cette séance consiste en une introduction à la tolérance aux pannes dans les systèmes distribués.