论文标题
在以太坊中的树木表示,区块链的增长率和奖励分配,并在多个采矿池中
Tree Representation, Growth Rate of Blockchain and Reward Allocation in Ethereum with Multiple Mining Pools
论文作者
论文摘要
使用多个采矿池学习以太坊很有趣,但很困难。主要困难之一不仅来自如何代表与多个采矿池有关的多个块分支(或子链)的一般树,而且还如何分析由于多个采矿池之间的采矿竞争,因此如何分析多维随机系统。在本文中,我们首先为具有多个块分支的树建立了数学表示。然后,我们提供以太坊的块分类:常规块(在主链中),孤儿块,叔叔块,陈旧的块和侄子块,并通过应用大数字定律给出了产生不同类型的块的一些关键概率。基于此,我们进一步讨论了区块链的增长率,以及通过应用续订奖励定理在多个采矿池之间的奖励分配。最后,我们使用一些仿真实验来验证我们的理论结果,并表明开发了近似计算方法,例如关键概率,区块链的长期增长率以及多个挖掘库中的长期奖励分配(速率),可以具有更快的收敛性。因此,我们为观察和理解自私采矿攻击对具有多个采矿池以太坊性能的影响提供了强大的工具。我们认为,本文所发展的方法和结果将阐明具有多个采矿池的以太坊的研究,从而有可能启发一系列有希望的研究。
It is interesting but difficult and challenging to study Ethereum with multiple mining pools. One of the main difficulties comes from not only how to represent such a general tree with multiple block branches (or sub-chains) related to the multiple mining pools, but also how to analyze a multi-dimensional stochastic system due to the mining competition among the multiple mining pools. In this paper, we first set up a mathematical representation for the tree with multiple block branches. Then we provide a block classification of Ethereum: Regular blocks (in the main chain), orphan blocks, uncle blocks, stale blocks, and nephew blocks, and give some key probabilities of generating the different types of blocks by applying the law of large numbers. Based on this, we further discuss the growth rate of blockchain, and the reward allocation among the multiple mining pools through applying the renewal reward theorem. Finally, we use some simulation experiments to verify our theoretical results, and show that the approximate computation approaches developed, such as the key probabilities, the long-term growth rate of blockchain, and the long-term reward allocation (rate) among the multiple mining pools, can have a faster convergence. Therefore, we provide a powerful tool for observing and understanding the influence of the selfish mining attacks on the performance of Ethereum with multiple mining pools. We believe that the methodology and results developed in this paper will shed light on the study of Ethereum with multiple mining pools, such that a series of promising research can be inspired potentially.