4 First principles about consensus that you should know



  • You can’t implement consistent storage and respond to all requests if you might drop messages between processes. This is the CAP theorem.In other words you can build a system which is either available or consistent when network partition happens.
  • Consensus is impossible to implement in such a way that it both a) is always correct and b) always terminates if even one machine might fail in an asynchronous system with crash-* stop failures
  • Consensus is impossible to solve in fewer than 2 rounds of messages in general.
  • Atomic broadcast is exactly as hard as consensus – in a precise sense, if you solve atomic broadcast, you solve consensus, and vice versa

How useful was this post?

Click on a star to rate it!

Average rating 0 / 5. Vote count: 0

No votes so far! Be the first to rate this post.

As you found this post useful...

Follow us on social media!

We are sorry that this post was not useful for you!

Let us improve this post!

Tell us how we can improve this post?

0 0 votes
Article Rating
Notify of
Inline Feedbacks
View all comments