1: \begin{abstract}
2: It is interesting but difficult and challenging to study Ethereum with
3: multiple mining pools. One of the main difficulties comes from not only how to
4: represent such a general tree with multiple block branches (or sub-chains)
5: related to the multiple mining pools, but also how to analyze a
6: multi-dimensional stochastic system due to the mining competition among the
7: multiple mining pools. In this paper, we first set up a mathematical
8: representation for the tree with multiple block branches. Then we provide a
9: block classification of Ethereum: Regular blocks (in the main chain), orphan
10: blocks, uncle blocks, stale blocks, and nephew blocks, and give some key
11: probabilities of generating the different types of blocks by applying the law
12: of large numbers. Based on this, we further discuss the growth rate of
13: blockchain, and the reward allocation among the multiple mining pools through
14: applying the renewal reward theorem. Finally, we use some simulation
15: experiments to verify our theoretical results, and show
16: that the approximate computation approaches developed, such as the key probabilities,
17: the long-term growth rate of blockchain, and the long-term reward allocation
18: (rate) among the multiple mining pools, can have a faster convergence.
19: Therefore, we provide a powerful tool for observing and understanding the
20: influence of the selfish mining attacks on the performance of Ethereum with
21: multiple mining pools. We believe that the methodology and results developed in
22: this paper will shed light on the study of Ethereum with multiple mining pools,
23: such that a series of promising research can be inspired potentially.
24:
25: \vskip 0.5cm
26:
27: \textbf{Keywords: }Ethereum; selfish mining; multiple mining pools; tree
28: representation; growth rate of blockchain; reward allocation; the law of large
29: numbers; renewal reward theory.
30:
31: \end{abstract}