OrderlessChain: A CRDT-based BFT Coordination-free Blockchain Without Global Order of Transactions

Pezhman Nasirifard, Ruben Mayer, Hans Arno Jacobsen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Existing permissioned blockchains often rely on coordination-based consensus protocols to ensure the safe execution of applications in a Byzantine environment. Furthermore, the protocols serialize the transactions by ordering them in a global order. The serializ-ability preserves the correctness of the application's state stored on the blockchain. However, coordination-based protocols limit the throughput and scalability and induce high latency. In contrast, application-level correctness requirements exist that are not dependent on the order of transactions, known as invariant-confluence (I-confluence). The I-confluent applications can execute transactions in a coordination-free manner, benefiting from the improved scalability compared to the coordination-based approaches. The safety and liveness of I-confluent applications are studied in non-Byzantine environments, but the correct execution of such applications remains a challenge in Byzantine coordination-free environments. We introduce OrderlessChain, a novel permissioned blockchain based on a novel BFT coordination-free protocol for the safe and live execution of I-confluent applications in a Byzantine environment. We implemented a prototype of our system, and our evaluation results show that our coordination-free approach performs significantly better than coordination-based blockchains.

Original languageEnglish
Title of host publicationMiddleware 2023 - Proceedings of the 24th ACM/IFIP International Middleware Conference
PublisherAssociation for Computing Machinery, Inc
Pages137-150
Number of pages14
ISBN (Electronic)9798400701771
DOIs
StatePublished - 27 Nov 2023
Externally publishedYes
Event24th ACM/IFIP International Middleware Conference, Middleware 2023 - Bologna, Italy
Duration: 11 Dec 202315 Dec 2023

Publication series

NameMiddleware 2023 - Proceedings of the 24th ACM/IFIP International Middleware Conference

Conference

Conference24th ACM/IFIP International Middleware Conference, Middleware 2023
Country/TerritoryItaly
CityBologna
Period11/12/2315/12/23

Keywords

  • Byzantine Fault Tolerance
  • CRDT
  • Coordination-free
  • I-confluence
  • Permissioned Blockchain

Fingerprint

Dive into the research topics of 'OrderlessChain: A CRDT-based BFT Coordination-free Blockchain Without Global Order of Transactions'. Together they form a unique fingerprint.

Cite this