Scalable Byzantine Fault Tolerance via Partial Decentralization

Summary: Introduces DQBFT, splitting durable command replication from globally ordered consensus to partially decentralize BFT and improve scalability. Destiny combines trusted quorums, threshold signatures, and reduced client communication, delivering 3× throughput and 50% lower latency at 300 replicas. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12864
Venue: VLDB
Year: 2022
Pagerank: 5.484341e-05
Overall Rank: 8,112 | 44.35%
DOI: 10.14778/3538598.3538599

Incoming Non-self Citations Over Time

Authors

1. Balaji Arun (Virginia Polytechnic Institute and State University)
2. Binoy Ravindran (Virginia Polytechnic Institute and State University)

BibTeX Citation

@article{arun_vldb22,
        title = {{Scalable Byzantine Fault Tolerance via Partial Decentralization}},
        author = {Arun, Balaji and Ravindran, Binoy},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {9},
        pages = {1739--1752},
        doi = {10.14778/3538598.3538599},
        url = {https://doi.org/10.14778/3538598.3538599},
        year = {2022}
}

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,988	Pistis: A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
400	Impossibility of Distributed Consensus with One Faulty Process	1983	PODS	0.00019173482
1,843	ResilientDB: Global Scale Resilient Blockchain Fabric	2020	VLDB	9.6340278e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,111	Scalar DL: Scalable and Practical Byzantine Fault Detection for Transactional Database Systems	2022	VLDB
2	11,951	Database and Distributed Computing Fundamentals for Scalable, Fault-tolerant, and Consistent Maintenance of Blockchains	2018	VLDB
3	5,446	ByShard: Sharding in a Byzantine Environment	2021	VLDB
4	11,649	Efficient Deterministic Concurrency Control Under Practical Isolation Levels	2021	SIGMOD
5	10,853	Falcon: Advancing Asynchronous BFT Consensus for Lower Latency and Enhanced Throughput	2025	VLDB
6	4,510	Building High Throughput Permissioned Blockchain Fabrics: Challenges and Opportunities	2020	VLDB
7	11,210	Towards Full Stack Adaptivity in Permissioned Blockchains	2024	VLDB
8	10,356	DAG of DAGs: Order-Fairness Made Practical	2026	SIGMOD
9	9,731	A Byzantine Fault Tolerant Storage for Permissioned Blockchain	2021	SIGMOD
10	1,843	ResilientDB: Global Scale Resilient Blockchain Fabric	2020	VLDB