Abstract:In this paper, we develop a more general framework of block-structured Markov processes in the queueing study of blockchain systems, which can provide analysis both for the stationary performance measures and for the sojourn time of any transaction or block. In addition, an original aim of this paper is to generalize the two-stage batch-service queueing model studied in Li et al. (Blockchain queue theory. In: International conference on computational social networks. Springer: New York; 2018. p. 25–40) both “from exponential to phase-type” service times and “from Poisson to MAP” transaction arrivals. Note that the MAP transaction arrivals and the two stages of PH service times make our blockchain queue more suitable to various practical conditions of blockchain systems with crucial factors, for example, the mining processes, the block generations, the blockchain building and so forth. For such a more general blockchain queueing model, we focus on two basic research aspects: (1) using the matrix-geometric solution, we first obtain a sufficient stable condition of the blockchain system. Then, we provide simple expressions for the average stationary number of transactions in the queueing waiting room and the average stationary number of transactions in the block. (2) However, on comparing with Li et al. (2018), analysis of the transaction–confirmation time becomes very difficult and challenging due to the complicated blockchain structure. To overcome the difficulties, we develop a computational technique of the first passage times by means of both the PH distributions of infinite sizes and the RG factorizations. Finally, we hope that the methodology and results given in this paper will open a new avenue to queueing analysis of more general blockchain systems in practice and can motivate a series of promising future research on development of blockchain technologies.

Modeling Cross-blockchain Process Using Queueing Theory: the Case of Cosmos.

A Performance Evaluation Method of Queuing Theory Based on Cosmos Cross-Chain Platform

Blockchain Queueing Theory

Blockchain Queue Theory

Optimizing Transaction Performance in Crossing Heterogeneous Blockchain Network

Markov Processes in Blockchain Systems

Analysis of blockchain system based on queueing model

Design and Optimization of Heterogeneous Blockchain Network Model Based on Relay Chain

A Traffic Breakdown Model Based on Queueing Theory

On Consortium Blockchain Consistency: A Queueing Network Model Approach

Performance modeling of public permissionless blockchains: A survey

On the Queue Dynamics of Multiuser Multichannel Cognitive Radio Networks

Modeling Blockchain-based Wireless Access Services and Applications: A Queuing Perspective

Performance Modeling of Hyperledger Fabric 2.0

Performance Analysis and Saturation Bound Research of Cyclic-Quorum Multichannel MAC Protocol Based on Markov Chain Model.

Analytical Modeling and Throughput Computation of Blockchain Sharding

Performance Analysis of Cross-Layer Scheduling with Continuous States: A Quantized Markov Model

Analyzing the Performance of the Inter-Blockchain Communication Protocol

A study of blockchain-based liquidity cross-chain model

An Algebraic-Topological Approach to Processing Cross-Blockchain Transactions

Combining multi-class queueing networks and inventory models for performance analysis of multi-product manufacturing logistics chains