A Unified Analytical model for proof-of-X schemes
Guangsheng Yu,Xuan Zha,Xu Wang,Wei Ni,Kan Yu,J. Andrew Zhang,Ren Ping Liu
DOI: https://doi.org/10.1016/j.cose.2020.101934
2020-09-01
Abstract:<p>Nakamoto protocol, practically solving the Byzantine Generals Problem, can support a variety of proof-based consensus engines, referred to as Proof-of-X (PoX) in permissionless Blockchains. However, there has been to date in lack of a general approach for each miner to evaluate its steady-state profit against the competitors. This paper presents a Markov model which captures explicitly the weighted resource distribution of PoX schemes in large-scale networks and unifies the analysis of different PoX schemes. The new model leads to the development of three new unified metrics for the evaluation, namely, <em>Resource Sensitivity, System Convergence</em>, and <em>Resource Fairness</em>, accounting for security, stability, and fairness, respectively. The generality and applicability of our model are validated by simulation results, revealing that among typically non-Fairness-oriented PoX schemes (such as Proof-of-Work (PoW) and Proof-of-Stake (PoS)), the strongly restricted coinage-based PoS with a Pareto-distributed resource can offer the best performance on <em>Resource Sensitivity</em>, while Proof-of-Publication (PoP) with normal-distributed resource performs the best on <em>System Convergence</em>. Our simulations also reveal the important role of carefully designed <em>Resource Fairness</em> parameter in balancing <em>Resource Sensitivity</em> and <em>System Convergence</em> and improving the performance compared with other non-Fairness-oriented PoX schemes.</p>
computer science, information systems