A Unified Analytical model for proof-of-X schemes

【Author】 Yu, Guangsheng; Zha, Xuan; Wang, Xu; Ni, Wei; Yu, Kan; Zhang, J. Andrew; Liu, Ren Ping

【Source】COMPUTERS & SECURITY

【影响因子】5.105

【Abstract】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, Resource Sensitivity, System Convergence, and Resource Fairness, 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 Resource Sensitivity, while Proof-of-Publication (PoP) with normal-distributed resource performs the best on System Convergence. Our simulations also reveal the important role of carefully designed Resource Fairness parameter in balancing Resource Sensitivity and System Convergence and improving the performance compared with other non-Fairness-oriented PoX schemes. (C) 2020 Elsevier Ltd. All rights reserved.

【Keywords】Blockchain; Consensus; Nakamoto protocol; Proof-of-X schemes; Markov chain

【发表时间】2020 SEP

【收录时间】2022-01-02

【文献类型】

【主题类别】

--