Informatique répartie

  1. Introduction : modèles de calcul réparti
  2. Notion de temps logique (Temps linéaire et temps vectoriel)
  3. Mise en œuvre de primitives de communication (Ordre causal vs ordre total)
  • Contrôle réparti (Synchronisation, allocation de ressources, Détection de la terminaison et de l'interblocage)
  1. Etat local vs état global, Calcul d'un état global cohérent
  2. Points de reprise répartis
  3. Communiquer au-delà du "send" et du "receive" : la diffusion fiable uniforme
  4. Modèle de défaillances : arrêt par crash, fautes d'omission, fautes byzantines
  5. Le modèle synchrone (illustré avec le consensus et la validation atomique)
  6. Le modèle asynchrone et quelques premiers résultats d'impossibilité
  7. Le consensus
  8. Le concept de détecteur de fautes
  9. Le consensus dans les systèmes asynchrones à passage de messages
  10. La mise en œuvre de détecteurs de fautes
  11. La cohérence de données réparties