HoliPaxos: Towards More Predictable Performance in State Machine Replication

Summary: Tight integration of failure/slowdown detectors and log pruning/snapshots into single-leader SMR (MultiPaxos/Raft) to remove performance spikes from bolt-on components. Stabilizes throughput/latency and speeds failover while preserving consensus simplicity and safety. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13897
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,626 | 26.15%
DOI: 10.14778/3742728.3742744

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
363	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00025750338
378	Impossibility of Distributed Consensus with One Faulty Process	1983	PODS	0.00025045997
1,578	PaxosStore: High-availability Storage Made Practical in WeChat	2017	VLDB	0.00011275654
6,357	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD	5.0921164e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,568	FLEET: High-Performance Durable Replicated State Machines using Scattered and Coordinated Log Entries	2025	VLDB	4.1905499e-05
5,894	Unifying Consensus and Atomic Commitment for Effective Cloud Data Management	2019	VLDB	5.282229e-05
6,932	A Fault-Tolerant Commit Protocol for Replicated Databases	1992	PODS	4.8878659e-05
12,982	Reducing Storage for Quorum Consensus Algorithms	1988	VLDB	4.1905499e-05
1,307	Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore	2011	VLDB	0.0001267155
4,712	PigPaxos: Devouring the Communication Bottlenecks in Distributed Consensus	2021	SIGMOD	5.9701463e-05
6,357	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD	5.0921164e-05
5,366	Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores	2012	VLDB	5.546301e-05
2,820	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB	8.0655916e-05
4,895	Scaling Replicated State Machines with Compartmentalization	2021	VLDB	5.8467977e-05