Open AccessDistributed binary majority voting via exponential distribution
Author(s) -
Salehkaleybar Saber,
Golestani Sayyed Jamaloddin
Publication year - 2016
Publication title -
iet signal processing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.384
H-Index - 42
ISSN - 1751-9683
DOI - 10.1049/iet-spr.2015.0021
Subject(s) - computer science , node (physics) , voting , adversarial system , binary number , property (philosophy) , majority rule , algorithm , theoretical computer science , mathematical optimization , mathematics , artificial intelligence , philosophy , arithmetic , structural engineering , epistemology , politics , political science , law , engineering
In the binary majority voting problem, each node initially chooses between two alternative choices. The goal is to design a distributed algorithm that informs nodes which choice is in majority. In this study, the authors formulate this problem as a hypothesis testing problem and propose fixed‐size and sequential solutions using classical and Bayesian approaches. In the sequential version, the proposed mechanism enables nodes to test which choice is in majority, successively in time. Hence, termination of the algorithm is embedded within it, contrary to the existing approaches which require a monitoring algorithm to indicate the termination. This property makes the algorithm more efficient in terms of message complexity. Furthermore, the authors show that the proposed solution is resilient to Byzantine attacks if network connectivity is F + 1 in the presence of F adversarial nodes. Thus, the proposed algorithm is more robust compared with the previous works which are vulnerable to the existence of adversarial nodes.