Consensus Problem

by Evan Conrad, February 28, 2018

The consensus problem in parallel computing is the problem of getting several processes to decide on the same answer.

In order for it to be “solved” they must:

  • Decide on a value if they have not crashed (Termination).
  • Agree on the same value (Agreement).
  • Have agreed on the same value because of some process (Validity).

Something wrong with this post? Edit it here.

Didn't understand something? Have a question? Ask it here.