Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the implementation of Wait-free Consensus through Lock-free Consensus and Registers, leading to Obstruction-free Consensus and the concept of Leader. It explains the properties of Consensus, O-Consensus algorithm, and the role of Leader in ensuring eventual decision-making. The lecture also delves into the L-Consensus implementation using Leader and O-Consensus algorithm, transitioning from L-Consensus to Consensus. It details the algorithmic steps involved in proposing values, maintaining timestamps, and achieving agreement among processes. Additionally, it explores the role of Leader in the election process, synchronization assumptions, and the minimal requirements for achieving Consensus in distributed systems.