Vive La Différence: Paxos vs. Viewstamped Replication vs. Zab

Renesse, Robbert van; Schiper, Nicolas; Schneider, Fred B.

doi:10.1109/tdsc.2014.2355848

Cited by 36 publications

(26 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The term view change is used in the Viewstamped Replication protocol[Oki and Liskov 1988], which is similar to the Paxos protocol[Van Renesse et al 2014]. …”

mentioning

confidence: 99%

Paxos Made Moderately Complex

2015

Self Cite

View full text Add to dashboard Cite

This article explains the full reconfigurable multidecree Paxos (or multi-Paxos) protocol. Paxos is by no means a simple protocol, even though it is based on relatively simple invariants. We provide pseudocode and explain it guided by invariants. We initially avoid optimizations that complicate comprehension. Next we discuss liveness, list various optimizations that make the protocol practical, and present variants of the protocol.

show abstract

“…The term view change is used in the Viewstamped Replication protocol[Oki and Liskov 1988], which is similar to the Paxos protocol[Van Renesse et al 2014]. …”

mentioning

confidence: 99%

Paxos Made Moderately Complex

2015

Self Cite

View full text Add to dashboard Cite

show abstract

“…By marking a faulty node as nonvoting, safety violations such as the one in Figure 2 are avoided. However, MarkNonVoting can sometimes violate safety as noted by prior work [74]. The underlying reason for unsafety is that a corrupted node deletes all its state including the promises 2 given to leaders.…”

Section: Truncatementioning

confidence: 99%

“…MarkNonVoting approach [18] can violate safety because important metainfo such as promises can be lost on a storage fault [74]. Ctrl avoids such safety violations by storing two copies of metainfo on each node.…”

Section: :25mentioning

confidence: 99%

Protocol-Aware Recovery for Consensus-Based Distributed Storage

et al. 2018

View full text Add to dashboard Cite

We introduce protocol-aware recovery (Par), a new approach that exploits protocol-specific knowledge to correctly recover from storage faults in distributed systems. We demonstrate the efficacy of Par through the design and implementation of corruption-tolerant replication (Ctrl), a Par mechanism specific to replicated state machine (RSM) systems. We experimentally show that the Ctrl versions of two systems, LogCabin and ZooKeeper, safely recover from storage faults and provide high availability, while the unmodified versions can lose data or become unavailable. We also show that the Ctrl versions achieve this reliability with little performance overheads.

show abstract

“…In comparing protocols, van Renesse et al state that Paxos, VR and Zab "seem to rely on many of the same principles" [13]. They suggest that C-T is a refinement of Paxos.…”

Section: Introductionmentioning

confidence: 99%

Spire: A Cooperative, Phase-Symmetric Solution to Distributed Consensus

Koutanov¹

2021

IEEE Access

View full text Add to dashboard Cite

All existing solutions to distributed consensus are organised around a Paxos-like structure wherein processes contend for exclusive leadership in one phase, and then either use their dominant position to propose a value in the next phase or elect an alternate leader. This approach may be characterised as adversarial and phase-asymmetric, requiring distinct message schemas and process behaviours for each phase. In over three decades of research, no algorithm has diverged from this basic model, alluding to it perhaps being the only viable solution to consensus. This paper presents a new consensus algorithm named Spire, characterised by a phase-symmetric, cooperative structure. Processes do not contend for leadership; instead, they collude to iteratively establish a dominant value and may do so concurrently without conflicting. Each successive iteration is structured identically to the previous, employing the same messages and invoking the same behaviour. By these characteristics, Spire buckles the trend in protocol design, proving that at least two disjoint cardinal solutions to consensus exist. The resulting phase symmetry halves the number of distinct messages and behaviours, offering a clear intuition and an approachable foundation for learning consensus and building practical systems.

show abstract

Vive La Différence: Paxos vs. Viewstamped Replication vs. Zab

Cited by 36 publications

References 30 publications

Paxos Made Moderately Complex

Paxos Made Moderately Complex

Protocol-Aware Recovery for Consensus-Based Distributed Storage

Spire: A Cooperative, Phase-Symmetric Solution to Distributed Consensus

Contact Info

Product

Resources

About