Loading...

Distributed binary majority voting via exponential distribution

Salehkaleybar, S ; Sharif University of Technology

607 Viewed
  1. Type of Document: Article
  2. DOI: 10.1049/iet-spr.2015.0021
  3. Publisher: Institution of Engineering and Technology
  4. Abstract:
  5. 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
  6. Keywords:
  7. Bayesian networks ; Bins ; Complex networks ; Statistical tests ; Bayesian approaches ; Byzantine attacks ; Exponential distributions ; Fixed size ; Hypothesis testing ; Message complexity ; Monitoring algorithms ; Network connectivity ; Algorithms
  8. Source: IET Signal Processing ; Volume 10, Issue 5 , 2016 , Pages 532-542 ; 17519675 (ISSN)
  9. URL: http://ieeexplore.ieee.org/document/7490499