Papers
Topics
Authors
Recent
Search
2000 character limit reached

Arma: Byzantine Fault Tolerant consensus with Linear Scalability

Published 21 Dec 2023 in cs.DC | (2312.13777v1)

Abstract: Arma is a Byzantine Fault Tolerant (BFT) consensus system designed to achieve linear scalability across all hardware resources: network bandwidth, CPU, and disk I/O. As opposed to preceding BFT protocols, Arma separates the dissemination and validation of client transactions from the consensus process, restricting the latter to totally ordering only metadata of batches of transactions. This separation enables each party to distribute compute and storage resources for transaction validation, dissemination and disk I/O among multiple machines, resulting in linear scalability. Additionally, Arma ensures censorship resistance by imposing a maximum time limit for the inclusion of client transactions. We build a prototype implementation of Arma and evaluate its performance experimentally. Our results show that Arma totally orders over 100,000 transactions per second when deployed in a WAN setting and integrated into Hyperledger Fabric.

Authors (1)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (9)
  1. The byzantine generals problem. 1982.
  2. Practical byzantine fault tolerance. OSDI, 03 1999.
  3. Leslie Lamport. Paxos made simple. 2001.
  4. Narwhal and tusk: A dag-based mempool and efficient bft consensus. In Proceedings of the Seventeenth European Conference on Computer Systems, EuroSys ’22, New York, NY, USA, 2022. Association for Computing Machinery.
  5. Hyperledger fabric: A distributed operating system for permissioned blockchains. In Proceedings of the Thirteenth EuroSys Conference, EuroSys ’18, New York, NY, USA, 2018. Association for Computing Machinery.
  6. David T. Pavlovic M. Vukolic M Stathakopoulou, C. Mir-bft: Scalable and robust bft for decentralized networks. AJournal of Systems Research Journal of Systems Research, 2022.
  7. A byzantine fault-tolerant consensus library for hyperledger fabric. pages 1–9, 05 2021.
  8. Hotstuff: Bft consensus with linearity and responsiveness. PODC ’19, 2019.
  9. Impossibility of distributed consensus with one faulty process. J. ACM, 32:374–382, 04 1985.

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up