Section outline

  • Collapse Expand

    General

    Collapse all Expand all
  • Collapse Expand

    Présentation du module

    • Présentation du module File PDF
      Students must
      Mark as done
      529.4 KB · Uploaded 30/07/25, 12:15
  • Collapse Expand

    Initiation aux systèmes distribués

    • Cours d'introduction File PDF
      Students must
      Mark as done

      Contenu :

      • Systèmes distribués
      • Algorithmes distribués
      • Cas d'étude : Algorithme d'exclusion mutuelle de LeLann
      • Algorithmes à vague
      • Cas d'étude : circulation de jeton
      2.3 MB · Uploaded 30/07/25, 12:15
    • Premier TD File PDF
      Students must
      Mark as done

      Circulation de jeton dans un réseau connexe

      • Conception de l'algorithme
      • Preuve de correction
      • Etude de complexité
      132.9 KB · Uploaded 27/09/25, 17:13
    • Algorithme de circulation de jeton dans un graphe connexe File PDF
      Students must
      Mark as done
      82.8 KB · Uploaded 30/07/25, 12:15
    • Corrigé du premier TD File PDF
      Students must
      Mark as done
      185.8 KB · Modified 27/09/25, 17:15
  • Collapse Expand

    Le simulateur sinalgo

    1. Suite du TD DFS
    2. Cours sur l'implantion d'algorithmes distribués dans Sinalgo
    3. TP DFS
    • Implantation d'algorithmes distribués dans Sinalgo File PDF
      Students must
      Mark as done
      1.6 MB · Modified 30/09/25, 19:50
    • Installation Sinalgo Lesson
      Students must
      Mark as done

      Tutoriel d'installation du plug-in Sinalgo sous Eclipse.

    • sinalgo.zip File ZIP
      Students must
      Mark as done
      1000.0 KB · Uploaded 30/07/25, 12:15
    • TP circulation de jeton Lesson
      Students must
      Mark as done
      1. Circulation de jeton infinie dans un arbre
      2. Circulation de jeton dans un réseau connexe
      3. Circulation de jeton infinie dans un réseau connexe
  • Collapse Expand

    Horloges logiques

    • Horloges File PDF
      Students must
      Mark as done

      Les horloges logiques en SD

      699.3 KB · Modified 1/12/25, 16:04
    • Exercice Horloges File PDF
      Students must
      Mark as done
      72.9 KB · Uploaded 30/07/25, 12:15
    • Corrigé exo horloge File PDF
      Students must
      Mark as done
      126.9 KB · Uploaded 30/07/25, 12:15
  • Collapse Expand

    Propagation d'information avec retour

    • Deuxième TD File PDF
      Students must
      Mark as done

      Propagation d'Information avec Retour

      • Spécification du problème
      • Conception d'un algorithme de PIR
      • Preuve de l'algorithme
      • Etude de sa complexité
      215.3 KB · Modified 17/11/25, 16:28
    • TP propagation d'information avec retour Lesson
      Students must
      Mark as done
      • Implémentation de l'algorithme vue en TD
      • Utilisation de PIR pour résoudre l'élection de leader dans un réseau identifié connexe
    • Corrigé de deuxième TD File PDF
      Students must
      Mark as done
      244.7 KB · Modified 17/11/25, 16:29
  • Collapse Expand

    Routage et acheminement

    • Routage File PDF
      Students must
      Mark as done

      Routage et acheminement

      696.1 KB · Modified 8/12/25, 10:49
  • Collapse Expand

    Prise d'instantané

    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"

    • Article de Chandy et Lamport File PDF
      Students must
      Mark as done
      968.8 KB · Uploaded 30/07/25, 12:15
    • Notes de cours File PDF
      Students must
      Mark as done
      523.6 KB · Modified 16/12/25, 09:35
  • Collapse Expand

    Introduction à la tolérance aux fautes

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

    • Slides du cours File PDF
      Students must
      Mark as done
      972.4 KB · Modified 2/04/26, 21:58
    • Article de Fischer, Lynch et Paterson File PDF
      Students must
      Mark as done
      740.3 KB · Uploaded 30/07/25, 12:15
    • new sinalgo File ZIP
      Students must
      Mark as done
      1.6 MB · Uploaded 30/07/25, 12:15
  • Collapse Expand

    Projet

    • Leader Election dans un anneau unidirectionnel identifié Assignment
      Students must
      Mark as done

      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 : 25 janvier 2026 à 23h59