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: 12642
Venue: VLDB
Year: 2022
Pagerank: 4.5518393e-05
Overall Rank: 8,243 | 42.66%
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,521	The LAW theorem: Local Reads and Linearizable Asynchronous Replication	2025	VLDB	4.4937074e-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.1945683e-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,001	Recovering Semantics of Tables on the Web	2011	VLDB	0.00014706505
1,306	Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore	2011	VLDB	0.00012679179
1,577	PaxosStore: High-availability Storage Made Practical in WeChat	2017	VLDB	0.00011285777
1,814	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010458107
3,402	TAO: How Facebook Serves the Social Graph	2012	SIGMOD	7.1378698e-05
3,739	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	6.8031881e-05
4,885	GraphJet: Real-Time Content Recommendations at Twitter	2016	VLDB	5.8534354e-05
4,890	Scaling Replicated State Machines with Compartmentalization	2021	VLDB	5.8524216e-05
4,981	In-Network Support for Transaction Triaging	2021	VLDB	5.7872963e-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
10,098	P4KVS: A Role-Replica Separation Offloading Method to Achieve In-Network Consistency for KV Stores Based on P4 Switches	2026	SIGMOD	4.1945683e-05
7,733	Asynchronous Prefix Recoverability for Fast Distributed Stores	2021	SIGMOD	4.6657123e-05
3,936	Rethinking Database High Availability with RDMA Networks	2019	VLDB	6.6162264e-05
3,739	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	6.8031881e-05
6,505	Resilient Logical Structures for Efficient Management of Replicated Data	1992	VLDB	5.0346484e-05
8,521	The LAW theorem: Local Reads and Linearizable Asynchronous Replication	2025	VLDB	4.4937074e-05
9,606	SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing	2022	VLDB	4.3177432e-05
800	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS	0.00016543841
6,358	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD	5.0969837e-05
4,015	Take me to your leader! Online Optimization of Distributed Storage Configurations	2015	VLDB	6.5272549e-05