Rashnu: Data-Dependent Order-Fairness

Summary: Rashnu introduces data-dependent order fairness for BFT SMR: replicas enforce ordering only among transactions sharing data, avoiding synchronized clocks and reducing overhead. A leader-built dependency graph enables fair ordering with parallel execution of independent transactions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13650
Venue: VLDB
Year: 2024
Pagerank: 5.3058708e-05
Overall Rank: 9,186 | 36.98%
DOI: 10.14778/3665844.3665861

Incoming Non-self Citations Over Time

Authors

1. Heena Nagda (University of Pennsylvania)
2. Shubhendra Pal Singhal (Georgia Institute of Technology)
3. Mohammad Javad Amiri (State University of New York at Stony Brook)
4. Boon Thau Loo (University of Pennsylvania)

BibTeX Citation

@article{nagda_vldb24,
        title = {{Rashnu: Data-Dependent Order-Fairness}},
        author = {Nagda, Heena and Singhal, Shubhendra Pal and Amiri, Mohammad Javad and Loo, Boon Thau},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {9},
        pages = {2335--2348},
        doi = {10.14778/3665844.3665861},
        url = {https://doi.org/10.14778/3665844.3665861},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,356	DAG of DAGs: Order-Fairness Made Practical	2026	SIGMOD	5.093636e-05
10,577	FairDAG: Consensus Fairness over Multi-Proposer Causal Design	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036185259
144	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00029554682
400	Impossibility of Distributed Consensus with One Faulty Process	1983	PODS	0.00019173482
1,063	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012343623

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,879	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB
2	10,929	Making CRDTs Not So Eventual	2025	VLDB
3	13,034	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB
4	5,446	ByShard: Sharding in a Byzantine Environment	2021	VLDB
5	7,534	A Fault-Tolerant Commit Protocol for Replicated Databases	1992	PODS
6	4,328	The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data	1990	VLDB
7	10,874	HoliPaxos: Towards More Predictable Performance in State Machine Replication	2025	VLDB
8	10,577	FairDAG: Consensus Fairness over Multi-Proposer Causal Design	2026	VLDB
9	8,112	Scalable Byzantine Fault Tolerance via Partial Decentralization	2022	VLDB
10	10,356	DAG of DAGs: Order-Fairness Made Practical	2026	SIGMOD