QuePaxa: Escaping the tyranny of timeouts in consensus
Leader-based consensus algorithms are fast and efficient under normal conditions, but lack
robustness to adverse conditions due to their reliance on timeouts for liveness. We present …
robustness to adverse conditions due to their reliance on timeouts for liveness. We present …
Nezha: Deployable and high-performance consensus using synchronized clocks
This paper presents a high-performance consensus protocol, Nezha, which can be
deployed by cloud tenants without any support from their cloud provider. Nezha bridges the …
deployed by cloud tenants without any support from their cloud provider. Nezha bridges the …
{SwiftPaxos}: Fast {Geo-Replicated} State Machines
Cloud services improve their availability by replicating data across sites in different
geographical regions. A variety of state-machine replication protocols have been proposed …
geographical regions. A variety of state-machine replication protocols have been proposed …
RACS and SADL: Towards Robust SMR in the Wide-Area Network
Consensus algorithms deployed in the crash fault tolerant setting chose a leader-based
architecture in order to achieve the lowest latency possible. However, when deployed in the …
architecture in order to achieve the lowest latency possible. However, when deployed in the …
Minimizing network and storage costs for consensus with flexible erasure coding
Consensus protocols like Paxos and Raft provide data consistency and fault tolerance for
upper-layer distributed services. Log replication in these protocols can be supported by …
upper-layer distributed services. Log replication in these protocols can be supported by …
Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems
J Hildred, M Abebe, K Daudjee - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
Distributed deterministic database systems achieve high transaction throughput for
geographically replicated data. Supporting transactions with ACID guarantees requires …
geographically replicated data. Supporting transactions with ACID guarantees requires …
Baxos: Backing off for robust and efficient consensus
Leader-based consensus algorithms are vulnerable to liveness and performance
downgrade attacks. We explore the possibility of replacing leader election in Multi-Paxos …
downgrade attacks. We explore the possibility of replacing leader election in Multi-Paxos …
Bandle: Asynchronous State Machine Replication Made Efficient
State machine replication (SMR) uses consensus as its core component for reaching
agreement among a group of processes, in order to provide fault-tolerant services. Most …
agreement among a group of processes, in order to provide fault-tolerant services. Most …
Linearizable low-latency reads at the edge
J Guarnieri, A Charapko - Proceedings of the 10th Workshop on …, 2023 - dl.acm.org
Edge computing enables moving data closer to users to reduce latency and improve user
experience. Edge data centers are capable and reliable enough to support various data …
experience. Edge data centers are capable and reliable enough to support various data …
LowPaxos: State Machine Replication for Low Resource Settings
State Machine Replication (SMR) is a popular framework for building highly available fault-
tolerant systems, and widely uses distributed consensus as an implementation approach …
tolerant systems, and widely uses distributed consensus as an implementation approach …