Re-evaluation on MultiPaxos under partial network partition from the OmniPaxos paper
Published:
TL;DR: OmniPaxos proposes some changes in MultiPaxos to deal with partial network partitions, where classic MultiPaxos leads to deadlocks, according to the authors. However, we show that it is not the case for a properly implemented MultiPaxos. Even without the complicated optimization in OmniPaxos, MultiPaxos can easily elect a new stable leader under partial network partitions.Read more