Using multiple asynchronous processes for a task to increase the fault
tolerance is quite common. However, this introduces a problem: How can
the results of these processes be converted into one result again?
In this talk, we will formalise the consensus problem in an
asynchronous system and see that it is deterministically not solvable.
However, we will also talk about a working solution using
This talk is part of the proseminar “Theory on Consensus” and is
held by a student. It presents results in the area of distributed
consensus in asynchronous systems from the 90’s.