Abstract
This paper presents Scalar DL, a Byzantine fault detection (BFD) middleware for transactional database systems. Scalar DL manages two separately administered database replicas in a database system and can detect Byzantine faults in the database system as long as either replica is honest (not faulty). Unlike previous BFD works, Scalar DL executes non-conflicting transactions in parallel while preserving a correctness guarantee. Moreover, Scalar DL is database-agnostic middleware so that it achieves the detection capability in a database system without either modifying the databases or using database-specific mechanisms. Experimental results with YCSB and TPC-C show that Scalar DL outperforms a state-of-the-art BFD system by 3.5 to 10.6 times in throughput and works effectively on multiple database implementations. We also show that Scalar DL achieves near-linear (91%) scalability when the number of nodes composing each replica increases.
Publisher
Association for Computing Machinery (ACM)
Subject
General Earth and Planetary Sciences,Water Science and Technology,Geography, Planning and Development
Reference72 articles.
1. Daniel Abadi. 2022. Correctness Anomalies Under Serializable Isolation. http://dbmsmusings.blogspot.com/2019/06/correctness-anomalies-under.html. Daniel Abadi. 2022. Correctness Anomalies Under Serializable Isolation. http://dbmsmusings.blogspot.com/2019/06/correctness-anomalies-under.html.
2. Hyperledger fabric
3. The N-Version Approach to Fault-Tolerant Software
4. J. F. Bartlett. 1981. A NonStop Kernel. In SOSP. 22--29. J. F. Bartlett. 1981. A NonStop Kernel. In SOSP. 22--29.
5. J. Behl , T. Distler , and R. Kapitza . 2017 . Hybrids on Steroids: SGX-Based High Performance BFT. In EuroSys. 222--237. J. Behl, T. Distler, and R. Kapitza. 2017. Hybrids on Steroids: SGX-Based High Performance BFT. In EuroSys. 222--237.
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Horizontally Scalable Implementation of a Distributed DBMS Delivering Causal Consistency via the Actor Model;Electronics;2024-08-24
2. Accelerating BFT Database with Transaction Reconstruction;2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW);2024-05-27
3. OsirisBFT: Say No to Task Replication for Scalable Byzantine Fault Tolerant Analytics;Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming;2024-02-20
4. Nezha: Interpretable Fine-Grained Root Causes Analysis for Microservices on Multi-modal Observability Data;Proceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering;2023-11-30
5. ScalarDB: Universal Transaction Manager for Polystores;Proceedings of the VLDB Endowment;2023-08