Aperçu des sections

  • Généralités

    Tout replier Tout déplier

  • 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

    • Icône Fichier
      Deuxième TD Fichier
      144.9 Ko Document PDF Déposé le 4 nov. 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é
    • Icône Leçon
      TP propagation d'information avec retour Leçon
      • Implémentation de l'algorithme vue en TD
      • Utilisation de PIR pour résoudre l'élection de leader dans un réseau identifié connexe
    • Icône Fichier
      Corrigé de deuxième TD Fichier
      194.9 Ko Document PDF Déposé le 4 nov. 21, 17:27

  • Projet

    • Icône Devoir
      Leader Election dans un anneau unidirectionnel identifié Devoir

      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


    • Icône Fichier
      Groupes et Assignements Fichier
      9.2 Ko Feuille de calcul Excel 2007 Déposé le 5 nov. 21, 14:48

  • Horloges logiques

  • Routage et acheminement

    • Icône Fichier
      Routage Fichier
      407.3 Ko Document PDF Modifié 3 déc. 21, 17:57

      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.