ABSTRACT

Consensus problems have widespread applications in distributed computing. Before introducing the formal definitions or discussing possible solutions, we first present a few motivating examples of consensus, some of which have been visited in the earlier chapters:

Example 13.1 Consider the leader election problem in a network of processes. Each process begins with an initial proposal for leadership. At the end, one of these candidates is elected as the leader, and it reflects the final decision of every process.