Abstract: Note that the serial structure of blockchain has many essential pitfalls, thus a data network structure and its DAG-based blockchain are introduced to resolve the blockchain pitfalls. From such a network perspective, analysis of the DAG-based blockchain systems becomes interesting and challenging. So, the simulation models are adopted widely. In this paper, we first describe a simple Markov model for the DAG-based blockchain with IOTA Tangle by means of two layers of tips and internal tips' impatient connection behavior. Then we set up a continuous-time Markov process to analyze the DAG-based blockchain system and show that this Markov process is a level-dependent quasi-birth-and-death (QBD) process. Based on this, we prove that the QBD process must be irreducible and positive recurrent. Furthermore, once the stationary probability vector of the QBD process is given, we provide performance analysis of the DAG-based blockchain system. Next, we propose a new effective method for computing the average confirmation time of any arriving internal tip at this system by means of the first passage times and the PH distributions. Finally, we use numerical examples to check the validity of our theoretical results and indicate how some key system parameters influence the performance measures of this system. Therefore, we hope that the methodology and results developed in this paper can be applicable to deal with more general DAG-based blockchain systems such that a series of promising research can be developed potentially.

Fluid limit of a model for distributed ledger with random delay

Almost sure one-endedness of a random graph model of distributed ledgers

Fluid Limits for an ALOHA-type Model with Impatient Customers

DAG-type Distributed Ledgers via Young-age Preferential Attachment

Mitigation of liveness attacks in DAG-based ledgers

Asynchronous Lebesgue Approximation Model for Distributed Continuous-Time Nonlinear Systems

Using multi-delay discrete delay differential equations to accurately simulate models with distributed delays

The Longest-Chain Protocol Under Random Delays

Decentralized Federated Learning under Communication Delays.

Fluid limits for earliest-deadline-first networks

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

Reliability Analysis of Distributed Storage Systems Considering Data Loss and Theft

Distributed Finite-Time Estimation of the Bounds on Algebraic Connectivity for Directed Graphs

Dissipativity-Based Consensus Tracking of Singular Multiagent Systems With Switching Topologies and Communication Delays

A Markov Process Theory for Network Growth Processes of DAG-based Blockchain Systems

Fluid model for a network operating under a fair bandwidth-sharing policy

Block-Structured Fluid Queues Driven by Qbd Processes

Fluid-Limits of Fragmented Limit-Order Markets

Toward On-Device Federated Learning: A Direct Acyclic Graph-Based Blockchain Approach

On Consortium Blockchain Consistency: A Queueing Network Model Approach

Blockchain in Dynamic Networks