Improvement and Research of Delegated Proof of Stake Consensus Mechanism

doi:10.3778/j.issn.1002-8331.2007-0465

Abstract

Abstract:

In order to solve the problems of Delegated Proof of Stake（DPoS） consensus mechanism, such as low node activity, untimely elimination of error nodes, and unreasonable distribution of book keeping income, an improvement scheme is proposed. The improvement scheme mainly improves the counting mechanism and incentive mechanism of DPoS. The improved vote counting mechanism takes more information of the node as an integral part of the vote, so that the vote can more comprehensively reflect the credit status of the node. According to the voting record of the node, the weight of the node’s vote is dynamically adjusted to speed up the elimination of the wrong node. The improvement of the incentive mechanism is divided into two parts：voting incentives and accounting incentives. The voting incentives provide corresponding incentives for all nodes participating in the consensus, and encourage the nodes in the system to actively participate in voting. Accounting incentive is based on the Banzhaf power index in game theory to carry out the secondary distribution of income, which makes the distribution mechanism more reasonable and helps to reduce the centralization trend of the system. The effectiveness of the improved scheme are verified by experiments.

Key words: blockchain, consensus mechanism, delegated proof of stake, incentive mechanism

摘要：

针对委托股权证明（Delegated Proof of Stake，DPoS）共识机制系统中节点活跃度不高、错误节点剔除不及时、记账收益分配不合理等问题，提出了一种改进方案。改进方案主要改进了DPoS的计票机制和激励机制。改进的计票机制将节点的更多信息纳入了计票范围，使得选票能够更全面地反映节点的信用情况。根据节点的投票记录，动态调整节点选票的权重加快错误节点的剔除。对于激励机制的改进分为投票激励和记账激励两个部分，投票激励针对所有参与共识的节点给予相应的激励，激励系统中的节点积极参与投票。记账激励是根据博弈论中的权利指数来对收益进行二次分配，使得分配机制更为合理，有利于降低了系统的中心化趋势。通过实验验证了改进方案的有效性。

关键词: 区块链, 共识机制, 委托股权证明, 激励机制

YANG Kunqiao, WANG Yuxiang, GUO Bing, LI Qiang. Improvement and Research of Delegated Proof of Stake Consensus Mechanism[J]. Computer Engineering and Applications, 2021, 57(24): 107-114.

杨坤桥，王煜翔，郭兵，李强. 委托股权证明共识机制的改进研究[J]. 计算机工程与应用, 2021, 57(24): 107-114.

References

[1] NAKAMOTO S.Bitcoin：A peer-to-peer electronic cash system[EB/OL].[2008].https：//bitcoin.org/bitcoin.pdf.
[2] GUO Y，LIANG C.Blockchain application and outlook in the banking industry[J].Financial Innovation，2016，2（1）：24.
[3] 袁勇，王飞跃.区块链技术发展现状与展望[J].自动化学报，2016，42（4）：481-494.
YUAN Y，WANG F Y.Blockchain：the state of the art and future trends[J].Acta Automatica Sinica，2016，42（4）：481-494.
[4] 袁勇，倪晓春，曾帅.区块链共识算法的发展现状与展望[J].自动化学报，2018，44（11）：2011-2022.
YANG Y，NI X C，ZENG S.Blockchain consensus algorithms：the state of the art and future trends[J].Acta Automatica Sinica，2018，44（11）：2011-2022.
[5] CHENLI C，LI B，SHI Y，et al.Energy-recycling blockchain with proof-of-deep-learning[C]//2019 IEEE International Conference on Blockchain and Cryptocurrency（ICBC），2019.
[6] KING S，NADAL S.Ppcoin：peer-to-peer crypto-currency with proof-of-stake[J].White Paper，2012.
[7] GANESH C，ORLANDI C，TSCHUDI D.Proof-of-stake protocols for privacy-aware blockchains[C]//Advances in Cryptology-EUROCRYPT 2019，38th Annual International Conference on the Theory and Applications of Cryptographic Techniques，Darmstadt，Germany，May 19-23，2019.
[8] LARIMED.Delegated proof-of-stake[EB/OL].（2014-12-25）[2018-04-23].https：//steemit.com/bitshares/@testz/bitshares-history-delegated-proof-of-stake-dpos.
[9] LARIMERD.EOS.IO technical white paper[EB/OL].[2018].https：//github.com/EOSIO/Documentation/blob/master/Technical White Paper.md.
[10] EISCHER M，DISTLER T.Scalable Byzantine fault-tolerant state-machine replication on heterogeneous servers[C]//2017 13th European Dependable Computing Conference（EDCC），2017.
[11] 黄嘉成，许新华，王世纯.委托权益证明共识机制的改进方案[J].计算机应用，2019（7）：2162-2167.
HUANG J C，XU X H，WANG S C.Improved scheme of delegated proof of stake consensus mechanism[J].Journal of Computer，2019（7）：2162-2167.
[12] 高迎，谭学程.DPOS共识机制的改进方案[J].计算机应用研究，2020，37（10）：3086-3090.
GAO Y，TAN X C.Improvement of DPOS consensus mechanism[J].Application Research of Computers，2020，37（10）：3086-3090.
[13] EYAL I.The miner’s dilemma[C]//2015 IEEE Symposium on Security and Privacy（SP），2015.
[14] 唐长兵，杨珍，郑忠龙，等.PoW共识算法中的博弈困境分析与优化[J].自动化学报，2017，43（9）：1520-1531.
TANG C B，YANG Z，ZHENG Z L，et al.Game dilemma analysis and optimization of PoW consensus algorithm[J].Acta Automatica Sinica，2017，43（9）：1520-1531.
[15] 刘怡然，柯俊明，蒋瀚，等.基于沙普利值计算的区块链中PoS共识机制的改进[J].计算机研究与发展，2018，55（10）：2208-2218.
LIU Y R，KE J M，JIANG H，et al.Improvement of the PoS consensus mechanism in blockchain based on shapley value[J].Journal of Computer Research and Development，2018，55（10）：2208-2218.
[16] 董雨，张泽宇.概率视角下合作博弈的收益分配[J].中国科学技术大学学报，2017，47（9）：788-796.
DONG Y，ZHANG Z Y.Values for cooperative games from probability view[J].Joupnal of University of Science and Technology of China，2017，47（9）：788-796.
[17] PUNGILA C，NEGRU V.Improving blockchain security validation and transaction processing through hetero-geneous computing[C]//12th International Conference on Computational Intelligence in Security for Information Systems，2020.
[18] BERRANG P，STYP-REKOWSKY P V，WISSFELD M，et al.Albatross-an optimistic consensus algorithm[C]//2019 Crypto Valley Conference on Blockchain Technology（CVCBT），2019：116-126.
[19] KANG J，XIONG Z，NIYATO D，et al.Toward secure blockchain-enabled Internet of vehicles：optimizing consensus management using reputation and contract theory[J].IEEE Transactions on Vehicular Technology，2019，68（3）：2906-2920.
[20] 陈梦蓉，林英，兰微，等.基于“奖励制度”的DPoS共识机制改进[J].计算机科学，2020，47（2）：269-275.
CHEN M R，LIN Y，LAN W，et al.Improvement of DPoS consensus mechanism based on positive incentive[J].Computer Science，2020，47（2）：269-275.
[21] 付瑶瑶，李盛恩.授权股份证明共识机制的改进方案[J].计算机工程与应用，2020，56（19）：48-54.
FU Y Y，LI S E.Improved scheme of delegated proof of stake consensus mechanism[J].Computer Engineering and Applications，2020，56（19）：48-54.