Systèmes Distribués 1
Résumé de section
-
-
-
-
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 Mo · Déposé le 30 juil. 25, 12:15 -
Circulation de jeton dans un réseau connexe
- Conception de l'algorithme
- Preuve de correction
- Etude de complexité
132.9 Ko · Déposé le 27 sept. 25, 17:13 -
82.8 Ko · Déposé le 30 juil. 25, 12:15
-
-
-
- Suite du TD DFS
- Cours sur l'implantion d'algorithmes distribués dans Sinalgo
- TP DFS
-
-
-
-
- Circulation de jeton infinie dans un arbre
- Circulation de jeton dans un réseau connexe
- Circulation de jeton infinie dans un réseau connexe
-
-
-
-
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 Ko · Modifié 17 nov. 25, 16:28 -
- Implémentation de l'algorithme vue en TD
- Utilisation de PIR pour résoudre l'élection de leader dans un réseau identifié connexe
-
-
-
-
-
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"
-
-
Cette séance consiste en une introduction à la tolérance aux pannes dans les systèmes distribués.
-