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

by   Yixin Li, et al.

Direct Acyclic Graph (DAG) based blockchain and the corresponding consensus mechanism has been identified as a promising technology for Internet of Things (IoT). Compared with Proof-of-Work (PoW) and Proof-of-Stake (PoS) that have been widely used in the existing blockchains, the consensus mechanism designed based on DAG architecture (simply called as DAG consensus) can overcome some shortcomings such as high resource consumption, high transaction fee, low transaction throughput and long confirmation delay. However, the theoretic analysis on the DAG consensus is an untapped venue to be explored. To this end, based on one of the most typical DAG consensuses, Tangle, we investigate the impact of network load on the blockchain performance and security. Considering unsteady network load, we first propose a Markov chain model to capture the behavior of DAG consensus process under dynamic load conditions. The key performance metrics, i.e., cumulative weight and confirmation delay are analysed based on the proposed model. Then, we leverage a stochastic model to analyse the probability of a successful double-spending attack in different network load regimes. The results can provide insightful understanding of DAG consensus process, e.g., how the network load affects the confirmation delay and the probability of a successful attack. Meanwhile, we also demonstrate the trade-off between security level and confirmation delay, which can act as a guidance for practical deployment of DAG based blockchain systems.


page 5

page 6

page 7

page 8

page 9

page 10

page 11

page 14


When Internet of Things Meets Blockchain: Challenges in Distributed Consensus

Blockchain has been regarded as a promising technology for Internet of T...

Tree-Chain: A Fast Lightweight Consensus Algorithm for IoT Applications

Blockchain has received tremendous attention in non-monetary application...

Consensus Mechanism Design based on Structured Directed Acyclic Graphs

We introduce a structure for the directed acyclic graph (DAG) and a mech...

BC-IoDT: Blockchain-based Framework for Authentication in Internet of Drone Things

We leverage blockchain technology for drone node authentication in inter...

TIPS: Transaction Inclusion Protocol with Signaling in DAG-based Blockchain

Directed Acyclic Graph (DAG) is a popular approach to achieve scalabilit...

Stochastic modelling of blockchain consensus

Blockchain and general purpose distributed ledgers are foundational tech...

Impact of consensus on appendable-block blockchain for IoT

The Internet of Things (IoT) is transforming our physical world into a c...

Please sign up or login with your details

Forgot password? Click here to reset