arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.00183cs.CRcs.DBcs.PFmath.PR
收藏

区块链中实用拜占庭容错共识的随机性能建模

Stochastic Performance Modeling for Practical Byzantine Fault Tolerance Consensus in Blockchain

Fan-Qi Ma, Quan-Lin Li, Yi-Han Liu, Yan-Xia Chang

摘要:

实用的拜占庭容错(Byzantine fault tolerant,PBFT)共识机制是区块链技术中最基本的共识算法(或协议)之一,其性能评估是一个有趣且具有挑战性的课题。本文描述了PBFT共识机制的一个简单的随机性能模型,它不仅是一个具有复杂服务时间的排队系统,而且是一个与水平无关的准生灭(QBD)过程。从与水平无关的QBD过程出发,利用矩阵几何解得到了PBFT一致性系统稳定的充要条件,并能够数值计算QBD过程的平稳概率向量.因此,我们提供了四个有用的PBFT共识机制的性能指标,并可以数值计算的四个性能指标。最后,我们使用一些数值例子来验证我们的理论结果的有效性,并显示了四个性能指标的PBFT共识的一些关键参数的影响。借助多维马尔可夫过程理论,我们可以乐观地认为,本文所给出的方法和结果适用于PBFT一致性机制乃至其他类型一致性机制的广泛研究。

英文摘要:

The practical Byzantine fault tolerant (PBFT) consensus mechanism is one of the most basic consensus algorithms (or protocols) in blockchain technologies, thus its performance evaluation is an interesting and challenging topic due to a higher complexity of its consensus work in the peer-to-peer network. This paper describes a simple stochastic performance model of the PBFT consensus mechanism, which is refined as not only a queueing system with complicated service times but also a level-independent quasi-birth-and-death (QBD) process. From the level-independent QBD process, we apply the matrix-geometric solution to obtain a necessary and sufficient condition under which the PBFT consensus system is stable, and to be able to numerically compute the stationary probability vector of the QBD process. Thus we provide four useful performance measures of the PBFT consensus mechanism, and can numerically calculate the four performance measures. Finally, we use some numerical examples to verify the validity of our theoretical results, and show how the four performance measures are influenced by some key parameters of the PBFT consensus. By means of the theory of multi-dimensional Markov processes, we are optimistic that the methodology and results given in this paper are applicable in a wide range research of PBFT consensus mechanism and even other types of consensus mechanisms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑