Amphithéâtre Maurice Halbwachs, Site Marcelin Berthelot
En libre accès, dans la limite des places disponibles
-

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 ».