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

Bibliographic Details
Main Author: LI Bin, JIANG Jianguo
Format: Article
Language:zho
Published: Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press 2020-10-01
Series:Jisuanji kexue yu tansuo
Subjects:
Online Access:http://fcst.ceaj.org/CN/abstract/abstract2403.shtml
Description
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 mechanism without significantly reducing the election time.
ISSN:1673-9418