Minority Decision: More Secure Voting Mechanism for Distributed Consistency Algorithm

At present, the election based distributed consistency algorithm (Paxos like algorithm) applied in distri-buted system is elected by more than 50% of the voters. This kind of election mechanism is similar to the election in real life, and there is a potential risk of losing systematic decentralizati...

Full description

Saved in:
Bibliographic Details
Published inJisuanji kexue yu tansuo Vol. 14; no. 10; pp. 1693 - 1701
Main Author LI Bin, JIANG Jianguo
Format Journal Article
LanguageChinese
Published Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press 01.10.2020
Subjects
consistency algorithm
decentralization
election mechanism
minority decision
security
Online AccessGet full text

Cover

More Information
Summary:At present, the election based distributed consistency algorithm (Paxos like algorithm) applied in distri-buted system is elected by more than 50% of the voters. This kind of election mechanism is similar to the election in real life, and there is a potential risk of losing systematic decentralization due to the control of voting. Decen-tralization is an important security attribute of the distributed system, which can avoid the overall failure of the system due to the failure of a particular node. For this reason, this paper proposes a new leader election mechanism,minority decision, which selects leaders by phasing out the same majority. This kind of election mechanism can effectively reduce the possibility of absolute vote control attack, improve the randomness of leader election, and then ensure the decentralization of the whole system. Through theoretical analysis and experimental results, it is verified that this kind of election mechanism has better security than the traditional majority election mecha
ISSN:1673-9418
DOI:10.3778/j.issn.1673-9418.1912052