Résumé
Ce cours a présenté plusieurs manières de contourner la fameuse impossibilité du consensus. Il a tout d’abord présenté comment le matériel, en particulier dans le cas de la mémoire partagée, permet d’atteindre un consensus réparti. L’hypothèse du partiellement synchrone a ensuite été considérée, ainsi que son impact sur la possibilité du consensus. La mise en œuvre du consensus a permis d’introduire les notions de « leader » ainsi que d’algorithmes « obstruction-free » et « lock-free ».
Voici les principaux thèmes abordés pendant ce cours :
- « Le pouvoir de consensus du matériel informatique » ;
- « Le pouvoir de consensus du temps » ;
- « L’élection d’un leader » ;
- « La puissance de l’aléa pour atteindre le consensus » ;
- « Le réparti comme générateur de nombres aléatoires ».
