A New Election Algorithm for DPos Consensus Mechanism in Blockchain

The block chain has achieved great success in bit coin, and its decentralization idea caught highly attention of financial institutions, capital markets and academia. Decentralization is the most fundamental feature of the block chain, but decentralization sacrifices efficiency, while mining leads to high bit coin transaction costs; in some industries, such as the commercial retail, high efficiency and low cost are required. The consensus algorithm is the core technology to achieve non-centralization. This article proposes a DPoS consensus mechanism election algorithm. This algorithm improves the ring-based coordinator election algorithm. First, the algorithm is used to elect the agents, and then the final winner, reach a new consensus, meet the requirements of the block chain performance in the commercial retail sector, reduce transaction costs, and construct a fair, freely competitive, non-monopoly, secure and non-centralized block chain platform.

[1]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[2]  Elaine Shi,et al.  FruitChains: A Fair Blockchain , 2017, IACR Cryptol. ePrint Arch..

[3]  Aggelos Kiayias,et al.  The Bitcoin Backbone Protocol: Analysis and Applications , 2015, EUROCRYPT.

[4]  Praveen Gauravaram,et al.  Blockchain for IoT security and privacy: The case study of a smart home , 2017, 2017 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops).

[5]  Fred B. Chambers,et al.  Distributed Computing , 2016, Lecture Notes in Computer Science.

[6]  Aviv Zohar,et al.  Secure High-Rate Transaction Processing in Bitcoin , 2015, Financial Cryptography.

[7]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[8]  Aviv Zohar,et al.  Optimal Selfish Mining Strategies in Bitcoin , 2015, Financial Cryptography.

[9]  Ernest J. H. Chang,et al.  An improved algorithm for decentralized extrema-finding in circular configurations of processes , 1979, CACM.

[10]  Yoad Lewenberg,et al.  Inclusive Block Chain Protocols , 2015, Financial Cryptography.