5 ms·
John Ousterhout [0], Raft's co-inventor, did a user study (to hammer home the point that raft is easier to understand than paxos), and those presentations, pres
by ignoramous 7y ago
John Ousterhout [0], Raft's co-inventor, did a user study (to hammer home the point that raft is easier to understand than paxos), and those presentations, presumably filmed to explain the two protocols to the users part of the study, are up on YouTube.
Paxos: https://www.youtube-nocookie.com/embed/JEpsBg0AO6o https://www.youtube-nocookie.com/embed/JEpsBg0AO6o
Raft: https://www.youtube-nocookie.com/embed/YbZ3zDzDnrw https://www.youtube-nocookie.com/embed/YbZ3zDzDnrw
Then there's this presentation-animation, too, which I find to be pretty nifty: http://thesecretlivesofdata.com/raft/ http://thesecretlivesofdata.com/raft/
[0] https://web.stanford.edu/~ouster/cgi-bin/home.php https://web.stanford.edu/~ouster/cgi-bin/home.php
- kohtatsu 7y agoI really enjoyed the presentation. And yeah wow, Raft is dead simple.
- otoolep 7y agoYes, Ben Johnson's (https://github.com/benbjohnson https://github.com/benbjohnson) presentation on Raft is great. He is also the creator of BoltDB (https://github.com/boltdb/bolt https://github.com/boltdb/bolt) which is a core component of Hashiscorp's Raft implementation (https://github.com/hashicorp/raft https://github.com/hashicorp/raft).
- philips 7y agoFWIW, etcd uses a forked version of boltdb with bug fixes and features: https://github.com/etcd-io/bbolt https://github.com/etcd-io/bbolt
- afarrell 7y agoIf y'all haven't read John Osterhout's book A Philosophy of Software Design, I highly recommend it. It is concise and presents a clear view of what makes code easier to work with. I've found its concepts useful when trying to think of what to say during code reviews.
- neonate 7y agoI have it and tried several times to get into it but nothing grabbed me. Can you recommend one or two sections that you think might draw me in?
- ignoramous 7y agoI haven't read the book, but this presentation from professor John Ousterhout on the book was pretty good: https://youtu.be/bmSAYlu0NcY https://youtu.be/bmSAYlu0NcY
- neonate 7y agoOoh thanks!
- vlovich123 7y agoThat's interesting because the recent arxiv paper[1] by Heidi Howard indicated that Raft just has a clearer presentation rather than some technical superiority of being simpler (discussion here [2]). So perhaps people who believe in Paxos need to come up with similarly easy explanations for the community that learn from the presentation that Raft focused on? [1] https://arxiv.org/abs/2004.05074 https://arxiv.org/abs/2004.05074 [2] https://news.ycombinator.com/item?id=22994420 https://news.ycombinator.com/item?id=22994420
- senderista 7y agoI don't think Raft is more clearly specified or presented than Multi-Paxos in, say, "Paxos for System Builders" or "Paxos Made Moderately Complex" or "Paxos Made Practical".