Algorithmique répartie

Johanne Cohen

• Problème du plus court chemin (RIP,OSPF) : Cours (.pdf), td sur RIP (.pdf, correction), td sur OSPF (.pdf, correction)
  • mots clés : calcul du plus courts chemin de façon répartie. focus sur deux protocoles de routages.
• Horloges d'un système distribué: Cours (.pdf), td 1(.pdf, correction), td 2 (.pdf, correction)
  • mots clés : ordre causal, horloges de Lamport, horloge vectorielle, coupure d'un système répartie.
• Problèmes des généraux byzantins: Cours (.pdf), td (.pdf, correction)
  • cours sur le consensus en présence de byzantins (Algorithme de Lamport)
• Algorithmique distribuée autostabilisée : Cours (.pdf), td (.pdf, correction)
  • mots clés : calcul du plus courts chemin en présence de fautes.
• Algorithmes sur la détection de la terminaison (anneau, arbre) : CoursA.pdf (.pdf)
• Algorithmes sur l'exclusion mutuelle : Cours (.pdf), td (.pdf)
• Algorithmes sur l'élection .pdf

Category: teaching