Abstract:In the realm of blockchain systems, smart contracts have gained widespread adoption owing to their programmability. Consequently, developing a system capable of facilitating high throughput and scalability is of paramount importance. Directed acyclic graph (DAG) consensus protocols have demonstrated notable enhancements in both throughput and latency, however, the serial execution is now becoming a bottleneck. Numerous approaches prove impractical for smart contracts by assuming that read/write sets are known in prior. This paper introduces Thunderbolt, a novel architecture based on DAG-based protocols, that aims to furnish a scalable and concurrent execution for smart contract transactions. Inspired by Hyperledger, Thunderbolt also expands Execute-Order-Validate architecture in which transactions are distributed into distinct replicas, with execution outcomes determined prior to ordering through the DAG-based protocol. Existing protocols adopt serial executions after the ordering to avoid non-determinism. However, Thunderbolt provides parallel pre-execution before the ordering as well as parallel verifications once any source of non-determinism is removed. Each replica validates the transaction results during the construction of the DAG other than after the ordering following the construction to improve the latency. In an effort to enhance smart contract execution, we implement an execution engine that constructs a dependency graph to dynamically assign transaction orders, thus mitigating abort rates due to execution conflicts. Additionally, we introduce a novel shard reconfiguration to withstand malicious attacks by relocating replicas from the current DAG to a new DAG, and rotating the shards among different replicas. Our comparison of the results on SmallBank with serial execution on Narwhal-Tusk revealed a remarkable 50 times speedup with 64 replicas.

Bracing A Transaction DAG with A Backbone Chain

MorphDAG: A Workload-Aware Elastic DAG-Based Blockchain

Direct Acyclic Graph based Ledger for Internet of Things: Performance and Security Analysis

CoDAG: an Efficient and Compacted DAG-Based Blockchain Protocol.

Phantasm: Adaptive Scalable Mining Toward Stable BlockDAG

HybridChain: Fast, Accurate, and Secure Transaction Processing with Distributed Learning

Chain or DAG? Underlying data structures, architectures, topologies and consensus in distributed ledger technology: A review, taxonomy and research issues

TxChain: Scaling Sharded Decentralized Ledger via Chained Transaction Sequences

We will DAG you

Mainstay: A hybrid protocol ensuring ledger temporality and security

Shoal++: High Throughput DAG BFT Can Be Fast!

Efficient and Secure Blockchain Consensus Algorithm for Heterogeneous Industrial Internet of Things Nodes Based on Double-DAG

CDAG: A Serialized blockDAG for Permissioned Blockchain

Proxima. A DAG based cooperative distributed ledger

Reusable Formal Verification of DAG-based Consensus Protocols

Thunderbolt: Causal Concurrent Consensus and Execution

DRDST: Low-latency DAG Consensus through Robust Dynamic Sharding and Tree-broadcasting for IoV

DAG-type Distributed Ledgers via Young-age Preferential Attachment

Performance Analysis for DAG-based Blockchain Systems Based on the Markov Process

DAG-Oriented Protocols PHANTOM and GHOSTDAG under Incentive Attack via Transaction Selection Strategy

Performance analysis and comparison of PoW, PoS and DAG based blockchains