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: 12830
Venue: VLDB
Year: 2022
Pagerank: 5.4595803e-05
Overall Rank: 8,239 | 43.48%
DOI: 10.14778/3523210.3523213

Incoming Non-self Citations Over Time

Authors

1. Gyuyeong Kim (Korea University)
2. Wonjun Lee (Korea University)

BibTeX Citation

@article{kim_vldb22,
        title = {{In-Network Leaderless Replication for Distributed Data Stores}},
        author = {Kim, Gyuyeong and Lee, Wonjun},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {7},
        pages = {1337--1349},
        doi = {10.14778/3523210.3523213},
        url = {https://doi.org/10.14778/3523210.3523213},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,726	The LAW theorem: Local Reads and Linearizable Asynchronous Replication	2025	VLDB	5.3766157e-05
10,388	P4KVS: A Role-Replica Separation Offloading Method to Achieve In-Network Consistency for KV Stores Based on P4 Switches	2026	SIGMOD	5.093636e-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
753	Recovering Semantics of Tables on the Web	2011	VLDB	0.00014336094
1,267	Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore	2011	VLDB	0.0001140641
1,606	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010228576
1,749	PaxosStore: High-availability Storage Made Practical in WeChat	2017	VLDB	9.8395185e-05
3,140	TAO: How Facebook Serves the Social Graph	2012	SIGMOD	7.7176906e-05
3,666	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	7.2142119e-05
4,254	GraphJet: Real-Time Content Recommendations at Twitter	2016	VLDB	6.8024576e-05
4,626	In-Network Support for Transaction Triaging	2021	VLDB	6.5985783e-05
4,852	Scaling Replicated State Machines with Compartmentalization	2021	VLDB	6.4793143e-05
6,296	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD	5.922816e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,388	P4KVS: A Role-Replica Separation Offloading Method to Achieve In-Network Consistency for KV Stores Based on P4 Switches	2026	SIGMOD
2	7,717	Asynchronous Prefix Recoverability for Fast Distributed Stores	2021	SIGMOD
3	3,243	Rethinking Database High Availability with RDMA Networks	2019	VLDB
4	3,666	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB
5	7,163	Resilient Logical Structures for Efficient Management of Replicated Data	1992	VLDB
6	8,726	The LAW theorem: Local Reads and Linearizable Asynchronous Replication	2025	VLDB
7	9,740	SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing	2022	VLDB
8	1,268	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS
9	6,296	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD
10	3,931	Take me to your leader! Online Optimization of Distributed Storage Configurations	2015	VLDB