Reducing Latency of DAG-based Consensus in the Asynchronous Setting via the UTXO Model ...

• Main Authors: Liu, Keyang, Jourenko, Maxim, Larangeira, Mario
• Format: Report
• Language: unknown
• Published: arXiv 2023
• Subjects: Distributed, Parallel, and Cluster Computing cs.DC; Cryptography and Security cs.CR; FOS Computer and information sciences; narwhal*
• Online Access: https://dx.doi.org/10.48550/arxiv.2307.15269; https://arxiv.org/abs/2307.15269

DAG-based consensus has attracted significant interest due to its high throughput in asynchronous network settings. However, existing protocols such as DAG-rider (Keidar et al., PODC 2021) and ``Narwhal and Tusk'' (Danezis et al., Eurosys 2022) face two undesired practical issues: (1) high transaction latency and (2) high cost to verify transaction outcomes. To address (1), this work introduces a novel commit rule based on the Unspent Transaction Output (UTXO) Data Model, which allows a node to predict the transaction results before triggering the commitment. We propose a new consensus algorithm named ``Board and Clerk'', which reduces the transaction latency by half for roughly 50% of transactions. As the tolerance for faults escalates, more transactions can partake in this latency reduction. In addition, we also propose the Hyper-Block Model with two flexible proposing strategies to tackle (2): blocking and non-blocking. Using our proposed strategies, each node first predicts the transaction results if its ... : Accepted by ISPA 2023 ...