Consensus Algorithms

Multiple independent processes need to agree on an outcome.

A correct consensus protocol fulfills the following criteria:

Termination
every correct process decides some value
Integrity
if all processes proposed the same value (v), then any correct process must decide (v)
Agreement
Every correct process must agree on the same value

Quote of the Day

When I invented the web, I didn’t have to ask anyone’s permission. Now, hundreds of millions of people are using it freely. I am worried that that is going end in the USA. … Democracy depends on freedom of speech. Freedom of connection, with any application, to any party, is the fundamental social basis of the Internet, and, now, the society based on it.

— Tim-Berners Lee

2023-10-22