QuePaxa: Escaping the tyranny of timeouts in consensus

P Tennage, C Basescu, L Kokoris-Kogias… - Proceedings of the 29th …, 2023 - dl.acm.org
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 …

Nezha: Deployable and high-performance consensus using synchronized clocks

J Geng, A Sivaraman, B Prabhakar… - arXiv preprint arXiv …, 2022 - arxiv.org
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 …

{SwiftPaxos}: Fast {Geo-Replicated} State Machines

F Ryabinin, A Gotsman, P Sutra - 21st USENIX Symposium on …, 2024 - usenix.org
Cloud services improve their availability by replicating data across sites in different
geographical regions. A variety of state-machine replication protocols have been proposed …

RACS and SADL: Towards Robust SMR in the Wide-Area Network

P Tennage, A Desjardins, L Kokoris-Kogias - arXiv preprint arXiv …, 2024 - arxiv.org
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 …

Minimizing network and storage costs for consensus with flexible erasure coding

M Zhang, Q Kang, PPC Lee - … of the 52nd International Conference on …, 2023 - dl.acm.org
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 …

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 …

Baxos: Backing off for robust and efficient consensus

P Tennage, C Basescu, EK Kogias, E Syta… - arXiv preprint arXiv …, 2022 - arxiv.org
Leader-based consensus algorithms are vulnerable to liveness and performance
downgrade attacks. We explore the possibility of replacing leader election in Multi-Paxos …

Bandle: Asynchronous State Machine Replication Made Efficient

B Wang, S Liu, H Dong, X Wang, W Xu… - Proceedings of the …, 2024 - dl.acm.org
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 …

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 …

LowPaxos: State Machine Replication for Low Resource Settings

A Mwotil, T Anderson, B Kanagwa, T Stavrinos… - IEEE …, 2024 - ieeexplore.ieee.org
State Machine Replication (SMR) is a popular framework for building highly available fault-
tolerant systems, and widely uses distributed consensus as an implementation approach …