In-Network Leaderless Replication for Distributed Data Stores

Summary: NetLR moves replication into programmable switches, making the switch an on-path orchestrator for reads, writes, and active fault adaptation. It eliminates inter-replica write coordination and membership churn, delivering linearizable, high-throughput, low-latency performance with a ~5.7% memory overhead on Intel Tofino. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12643
Venue: VLDB
Year: 2022
Pagerank: 4.5474751e-05
Overall Rank: 8,237 | 42.76%
DOI: 10.14778/3523210.3523213

Incoming Non-self Citations Over Time

Authors

1. Gyuyeong Kim
2. Wonjun Lee

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,519	The LAW theorem: Local Reads and Linearizable Asynchronous Replication	2025	VLDB	4.4893996e-05
10,098	P4KVS: A Role-Replica Separation Offloading Method to Achieve In-Network Consistency for KV Stores Based on P4 Switches	2026	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,005	Recovering Semantics of Tables on the Web	2011	VLDB	0.00014694038
1,307	Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore	2011	VLDB	0.0001267155
1,578	PaxosStore: High-availability Storage Made Practical in WeChat	2017	VLDB	0.00011275654
1,838	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010353323
3,399	TAO: How Facebook Serves the Social Graph	2012	SIGMOD	7.1366107e-05
3,740	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	6.7966759e-05
4,889	GraphJet: Real-Time Content Recommendations at Twitter	2016	VLDB	5.8480413e-05
4,895	Scaling Replicated State Machines with Compartmentalization	2021	VLDB	5.8467977e-05
4,979	In-Network Support for Transaction Triaging	2021	VLDB	5.7830279e-05
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,098	P4KVS: A Role-Replica Separation Offloading Method to Achieve In-Network Consistency for KV Stores Based on P4 Switches	2026	SIGMOD	4.1905499e-05
7,732	Asynchronous Prefix Recoverability for Fast Distributed Stores	2021	SIGMOD	4.6612382e-05
3,925	Rethinking Database High Availability with RDMA Networks	2019	VLDB	6.621264e-05
3,740	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	6.7966759e-05
6,500	Resilient Logical Structures for Efficient Management of Replicated Data	1992	VLDB	5.0306915e-05
8,519	The LAW theorem: Local Reads and Linearizable Asynchronous Replication	2025	VLDB	4.4893996e-05
9,606	SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing	2022	VLDB	4.3136057e-05
797	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS	0.00016521425
6,357	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD	5.0921164e-05
3,997	Take me to your leader! Online Optimization of Distributed Storage Configurations	2015	VLDB	6.5452671e-05