Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection
Summary: Harmonia enables near-linear scalability for replicated storage via in-network read-write conflict detection. Line-rate, in-network conflict detection lets any replica serve reads with no pending writes, supporting multiple protocols (PB, chain, VR, NOPaxos) and up to 10x throughput for RF=10. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hang Zhu (Johns Hopkins University)
- 2. Zhihao Bai (Johns Hopkins University)
- 3. Jialin Li (University of Washington)
- 4. Ellis Michael (University of Washington)
- 5. Dan R. K. Ports (Microsoft)
- 6. Ion Stoica (University of California Berkeley)
- 7. Xin Jin (Johns Hopkins University)
BibTeX Citation
@article{zhu_vldb20,
title = {{Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection}},
author = {Zhu, Hang and Bai, Zhihao and Li, Jialin and Michael, Ellis and Ports, Dan R. K. and Stoica, Ion and Jin, Xin},
journal = {PVLDB},
series = {{VLDB} '20},
volume = {13},
number = {3},
pages = {375--388},
doi = {10.14778/3368289.3368301},
url = {https://doi.org/10.14778/3368289.3368301},
year = {2020}
}Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 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 |
| 7,753 | Databases on Modern Networks: A Decade of Research That Now Comes into Practice | 2023 | VLDB | 5.5520108e-05 |
| 7,998 | P4DB - The Case for In-Network OLTP | 2022 | SIGMOD | 5.5093728e-05 |
| 8,179 | GraphINC: Graph Pattern Mining at Network Speed | 2023 | SIGMOD | 5.472762e-05 |
| 8,239 | In-Network Leaderless Replication for Distributed Data Stores | 2022 | VLDB | 5.4595803e-05 |
| 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 |
| 10,496 | Rollbaccine: Herd Immunity against Storage Rollback Attacks in TEEs | 2026 | SIGMOD | 5.093636e-05 |
| 10,870 | Asymmetric Linearizable Local Reads | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 133 | A Case for Redundant Arrays of Inexpensive Disks (RAID) | 1988 | SIGMOD | 0.00030370315 |
| 226 | OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases | 2014 | VLDB | 0.00024027277 |
| 2,438 | FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components | 2002 | VLDB | 8.57985e-05 |
| 2,484 | Update Propagation Protocols For Replicated Databases | 1999 | SIGMOD | 8.5147322e-05 |
| 3,140 | TAO: How Facebook Serves the Social Graph | 2012 | SIGMOD | 7.7176906e-05 |
| 4,879 | The Case for Network-Accelerated Query Processing | 2019 | CIDR | 6.4669093e-05 |
| 5,187 | A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores | 2014 | SIGMOD | 6.3279213e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,852 | Scaling Replicated State Machines with Compartmentalization | 2021 | VLDB |
| 2 | 6,476 | When Private Blockchain Meets Deterministic Database | 2023 | SIGMOD |
| 3 | 2,497 | Low-Latency Multi-Datacenter Databases using Replicated Commit | 2013 | VLDB |
| 4 | 6,296 | Dissecting the Performance of Strongly-Consistent Replication Protocols | 2019 | SIGMOD |
| 5 | 3,931 | Take me to your leader! Online Optimization of Distributed Storage Configurations | 2015 | VLDB |
| 6 | 3,218 | Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions | 2014 | VLDB |
| 7 | 1,267 | Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore | 2011 | VLDB |
| 8 | 13,169 | Reducing Storage for Quorum Consensus Algorithms | 1988 | VLDB |
| 9 | 10,034 | HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search | 2026 | SIGMOD |
| 10 | 8,239 | In-Network Leaderless Replication for Distributed Data Stores | 2022 | VLDB |