Probabilistic consensus via polling and majority rules

DOI10.1007/s11134-014-9397-7zbMath1321.60197arXiv1311.4805MaRDI QIDQ475128

J. Herrera, Sumit K. Garg

Publication date: 25 November 2014

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1311.4805

zbMATH Keywords

Markov chains; distributed systems; voter model; decentralised algorithms; majority rules; probabilistic consensus

Mathematics Subject Classification ID

90B15: Stochastic network models in operations research

60K35: Interacting random processes; statistical mechanics type models; percolation theory

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

68M14: Distributed systems

60K30: Applications of queueing theory (congestion, allocation, storage, traffic, etc.)