Top all-time · #6374
Page not found
Personal blog · hh360.user.srcf.net/blogprogrammingsystems
Page not found is a personal blog at hh360.user.srcf.net about programming and systems. Since 2014, 13 different Hacker News readers have linked it 15 times, most often “Majority agreement is not necessary for consensus”. The last post was in 2020, but the archive is still widely read.
Too few sampled comments (6) to say how often HN recommends it.?
Why HN links it
Heidi Howard's blog on distributed consensus, covering Raft, Paxos and quorum intersection. Commenters link it as a source on these topics and point readers to it for questions about her papers.
Summarised by Claude from a sample of 6 HN comments that link here. Each comment is marked recommending, critical or neutral (citing without judging); how this works.
Most-linked posts?
- Majority agreement is not necessary for consensus6 people · 6 mentions · first linked 2016-08-26
- Towards an intuitive high-performance consensus algorithm3 people · 3 mentions · first linked 2019-03-08
- Conservative Election in Byzantine Fault Tolerant RAFT2 people · 2 mentions · first linked 2015-04-09
- Fast Flexible Paxos2 people · 2 mentions · first linked 2020-11-10
What Hacker News says?
Yup, this works. I wonder if this is the first commercial application of this insight? http://hh360.user.srcf.net/blog/2016/08/majority-agreement-i... Can you tell us what consensus algorithm you're using? Raft, or something else? Your own implementation or something off the shelf?
Comment linking /blog/2016/08/majority-agreement-is-not-necessary/
on “Apple open-sources FoundationDB”Submitted Seeking Feedback on “ARC: Analysis of Raft Consensus” as a story · 4 points
HN discussionFor questions specifically about this paper, you might have luck with Adrian Colyer's take on it: https://blog.acolyer.org/2019/03/08/a-generalised-solution-t... Or Howard's blog post: https://hh360.user.srcf.net/blog/2019/02/towards-an-intuitiv... Twitter used to be a useful place for general distsys discussions, but I haven't been around for a few years now so I'm not certain how much still takes place. This tweet…
Comment linking /blog/2019/02/towards-an-intuitive-high-performance-consensus-algorithm/
on “A generalised solution to distributed consensus”Submitted Towards an intuitive high-performance consensus algorithm as a story · 3 points
HN discussionI can’t, but I can say: 1) Heidi Howard’s papers are very fun to read. She’s done lots of work I’ve enjoyed esp wrt Raft 2) She touches on two things in this story’s paper that I first read in another paper of hers that are a joy to realize for two reasons a) She made a practical improvement in the already simple Raft protocol b) quorum != (obvious) majority - in (eg) Raft she identifies that quorum actually spans t…
Comment linking /blog/2016/08/majority-agreement-is-not-necessary/
on “A generalised solution to distributed consensus”Submitted Fast Flexible Paxos as a story · 2 points
HN discussionIt's a good question, and I don't really know where the community as a whole sits on Byzantine vs non-Byzantine. A few thoughts: Byzantine is more complex, and most people in industry aren't doing it: there are a lot of Byzantine papers out there but few real-world implementations. I think Byzantine is important for uses where the nodes really can't be trusted for security reasons, and maybe there's easier fault-tol…
Comment linking /blog/2015/04/conservative-election-in-byzantine-fault-tolerant-raft/
on “Creator of Raft Algorithm introduces LogCabin”Submitted Fast Flexible Paxos as a story · 2 points
HN discussionWhich itself represents a reply to https://hh360.user.srcf.net/blog/2019/02/towards-an-intuitiv...
Comment linking /blog/2019/02/towards-an-intuitive-high-performance-consensus-algorithm/
on “Distributed consensus revised”Submitted Majority agreement is not necessary for consensus as a story · 2 points
HN discussionA friendlier story here: http://hh360.user.srcf.net/blog/2016/08/majority-agreement-i...
Comment linking /blog/2016/08/majority-agreement-is-not-necessary/
on “Flexible Paxos: Quorum intersection revisited”Submitted Conservative Election in Byzantine Fault Tolerant RAFT as a story · 2 points
HN discussionSubmitted Part 2: Running Your Own DNS Resolver with MirageOS as a story · 2 points
HN discussionSubmitted Majority agreement is not necessary for consensus as a story · 1 points
HN discussionSubmitted Majority agreement not necessary for consensus as a story · 1 points
HN discussion