1: \begin{abstract}

2: In this paper, we consider lightweight decentralised algorithms for

3: achieving consensus in distributed systems. Each member of a

4: distributed group has a private value from a fixed set consisting of,

5: say, two elements, and the goal is for all members to reach consensus

6: on the majority value. We explore variants of

7: the voter model applied to this problem. In the voter model, each node

8: polls a randomly chosen group member and adopts its value. The process

9: is repeated until consensus is reached. We generalize this so that

10: each member polls a (deterministic or random) number of other group

11: members and changes opinion only if a suitably defined super-majority

12: has a different opinion. We show that this modification greatly speeds

13: up the convergence of the algorithm, as well as substantially reducing

14: the probability of it reaching consensus on the incorrect value. 

15: \end{abstract}

16: