Speaker: Professor Sam Toueg, University of Toronto
Title: Failure Detection and Asynchronous Consensus
Achieving consensus is a central problem in distributed systems. We will first review this problem and why it cannot be solved in asynchronous systems with failures. We will then describe an approach that can be used to circumvent this impossibility result, namely the use of failure detectors. If time allows, we will conclude with a brief discussion of other approaches used to solve consensus, such as partial synchrony and randomization.
Find more details on the Undergraduate Theory Group Facebook page.