Re:IceFireDB: Distributed disk storage database based on Raf...
by rubiquity on Saturday August 21, 2021 @08:07PM
(#28261755)
Not necessarily. As long as your quorums always overlap you can have weaker commit requirements. See the FPaxos paper and some of Heidi Howard’s blogs for more on this.
Re:IceFireDB: Distributed disk storage database based on Raf...
by jimsimmons on Sunday August 22, 2021 @02:33AM
(#28263397)
FPaxos requires commit quorum and subsequent promise request quorum to intersect. It doesn't bring any significant thruput benefits
Re:IceFireDB: Distributed disk storage database based on Raf...
by rubiquity on Sunday August 22, 2021 @11:50AM
(#28266447)
I didn't say FPaxos brought throughput benefits. I pointed out that you can still have a correct implementation without requiring majority quorums.
But since you brought it up, FPaxos can have both lower latency and higher throughput than MultiPaxos/Raft[0] ;)
Re:IceFireDB: Distributed disk storage database based on Raf...
by jimsimmons on Sunday August 22, 2021 @06:00PM
(#28270079)
Great link. Need to look into what WPaxos is.
Waiting to report success until a majority have committed allows you to make guarantees with a straight face.. "it will probably be committed in the near future" is not the same thing.