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,173 | In-Network Support for Transaction Triaging | 2021 | VLDB | 6.7593239e-05 |
| 4,900 | Scaling Replicated State Machines with Compartmentalization | 2021 | VLDB | 6.3650568e-05 |
| 7,911 | Databases on Modern Networks: A Decade of Research That Now Comes into Practice | 2023 | VLDB | 5.4284007e-05 |
| 7,939 | GraphINC: Graph Pattern Mining at Network Speed | 2023 | SIGMOD | 5.4223464e-05 |
| 8,157 | P4DB - The Case for In-Network OLTP | 2022 | SIGMOD | 5.3880191e-05 |
| 8,406 | In-Network Leaderless Replication for Distributed Data Stores | 2022 | VLDB | 5.3370819e-05 |
| 8,889 | The LAW theorem: Local Reads and Linearizable Asynchronous Replication | 2025 | VLDB | 5.2559789e-05 |
| 10,584 | P4KVS: A Role-Replica Separation Offloading Method to Achieve In-Network Consistency for KV Stores Based on P4 Switches | 2026 | SIGMOD | 4.9793485e-05 |
| 10,683 | Rollbaccine: Herd Immunity against Storage Rollback Attacks in TEEs | 2026 | SIGMOD | 4.9793485e-05 |
| 11,273 | Asymmetric Linearizable Local Reads | 2025 | VLDB | 4.9793485e-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 |
|---|---|---|---|---|
| 137 | A Case for Redundant Arrays of Inexpensive Disks (RAID) | 1988 | SIGMOD | 0.00029722253 |
| 235 | OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases | 2014 | VLDB | 0.00023697028 |
| 2,489 | FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components | 2002 | VLDB | 8.3968758e-05 |
| 2,529 | Update Propagation Protocols For Replicated Databases | 1999 | SIGMOD | 8.3391988e-05 |
| 3,179 | TAO: How Facebook Serves the Social Graph | 2012 | SIGMOD | 7.5654159e-05 |
| 4,996 | The Case for Network-Accelerated Query Processing | 2019 | CIDR | 6.3226807e-05 |
| 5,306 | A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores | 2014 | SIGMOD | 6.1869134e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,900 | Scaling Replicated State Machines with Compartmentalization | 2021 | VLDB |
| 2 | 2,509 | Low-Latency Multi-Datacenter Databases using Replicated Commit | 2013 | VLDB |
| 3 | 6,380 | When Private Blockchain Meets Deterministic Database | 2023 | SIGMOD |
| 4 | 3,976 | Take me to your leader! Online Optimization of Distributed Storage Configurations | 2015 | VLDB |
| 5 | 6,421 | Dissecting the Performance of Strongly-Consistent Replication Protocols | 2019 | SIGMOD |
| 6 | 3,058 | Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions | 2014 | VLDB |
| 7 | 1,270 | Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore | 2011 | VLDB |
| 8 | 13,459 | Reducing Storage for Quorum Consensus Algorithms | 1988 | VLDB |
| 9 | 8,848 | HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search | 2026 | SIGMOD |
| 10 | 8,406 | In-Network Leaderless Replication for Distributed Data Stores | 2022 | VLDB |