Hacker News new | comments | show | ask | jobs | submit login
Distributed Consensus: Beating Impossibility with Probability One (brooker.co.za)
47 points by mjb 1374 days ago | hide | past | web | 2 comments | favorite

That's quite an interesting algorithm, especially the random selection part. I'd really like to read the original paper!

I found a correctness-proof which includes peseudo-code in the papers "Correctness Proof of Ben-Or’s Randomized Consensus Algorithm"[1] and "The correctness proof of Ben-Or’s randomized consensus algorithm"[2].

[1] http://ecommons.cornell.edu/bitstream/1813/7336/1/98-1682.pd... [2] http://www.cs.toronto.edu/~samvas/teaching/2221/handouts/ben...

A few links to the paper the author couldn't find:




This entire concept has blown my mind. One of my basic assumptions of how consensus works was completely wrong.

Guidelines | FAQ | Support | API | Security | Lists | Bookmarklet | DMCA | Apply to YC | Contact