PigPaxos: Devouring the Communication Bottlenecks in Distributed Consensus

Summary: PigPaxos uses in-protocol aggregation and piggybacking to remove leader bottlenecks in strongly consistent Paxos replications. Randomly rotating relay nodes relay leader messages and aggregate acks in-network, yielding up to 3× throughput gains over Paxos/EPaxos with minimal latency, supported by analytical bottleneck modeling. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6114
Venue: SIGMOD
Year: 2021
Pagerank: 5.9758896e-05
Overall Rank: 4,715 | 67.20%
DOI: 10.1145/3448016.3452834

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,890	Scaling Replicated State Machines with Compartmentalization	2021	VLDB	5.8524216e-05
7,493	Nezha: Deployable and High-Performance Consensus Using Synchronized Clocks	2023	VLDB	4.7180617e-05
8,214	Chemistry behind Agreement	2023	CIDR	4.5577562e-05
10,192	Performant Synchronization in Geo-Distributed Databases	2026	SIGMOD	4.1945683e-05
10,554	Cabinet: Dynamically Weighted Consensus Made Fast	2025	VLDB	4.1945683e-05
10,559	FLEET: High-Performance Durable Replicated State Machines using Scattered and Coordinated Log Entries	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
189	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00035925334
377	Impossibility of Distributed Consensus with One Faulty Process	1983	PODS	0.00025059979
1,577	PaxosStore: High-availability Storage Made Practical in WeChat	2017	VLDB	0.00011285777
2,128	ResilientDB: Global Scale Resilient Blockchain Fabric	2020	VLDB	9.4841791e-05
2,373	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	8.9476269e-05
3,799	DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications	2018	SIGMOD	6.7589543e-05
4,890	Scaling Replicated State Machines with Compartmentalization	2021	VLDB	5.8524216e-05
6,358	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD	5.0969837e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,269	Optimizing Distributed Protocols with Query Rewrites	2024	SIGMOD	4.3655761e-05
1,577	PaxosStore: High-availability Storage Made Practical in WeChat	2017	VLDB	0.00011285777
10,618	HoliPaxos: Towards More Predictable Performance in State Machine Replication	2025	VLDB	4.1945683e-05
5,357	Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores	2012	VLDB	5.5505953e-05
5,890	Unifying Consensus and Atomic Commitment for Effective Cloud Data Management	2019	VLDB	5.2873088e-05
4,890	Scaling Replicated State Machines with Compartmentalization	2021	VLDB	5.8524216e-05
1,306	Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore	2011	VLDB	0.00012679179
2,834	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB	8.0458206e-05
3,799	DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications	2018	SIGMOD	6.7589543e-05
6,358	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD	5.0969837e-05