Randomized Binary Consensus with Faulty Agents
AbstractThis paper investigates self-organizing binary majority consensus disturbed by faulty nodes with random and persistent failure. We study consensus in ordered and random networks with noise, message loss and delays. Using computer simulations, we show that: (1) explicit randomization by noise, message loss and topology can increase robustness towards faulty nodes; (2) commonly-used faulty nodes with random failure inhibit consensus less than faulty nodes with persistent failure; and (3) in some cases, such randomly failing faulty nodes can even promote agreement.
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Gogolev, A.; Marcenaro, L. Randomized Binary Consensus with Faulty Agents. Entropy 2014, 16, 2820-2838.
Gogolev A, Marcenaro L. Randomized Binary Consensus with Faulty Agents. Entropy. 2014; 16(5):2820-2838.Chicago/Turabian Style
Gogolev, Alexander; Marcenaro, Lucio. 2014. "Randomized Binary Consensus with Faulty Agents." Entropy 16, no. 5: 2820-2838.