This paper investigates distributed consensus for density classification in asynchronous random networks with faulty nodes. We compare four different models of faulty behavior under randomized topology. Using computer simulations, we show that (a) faulty nodes' impact depends on their location and (b) faulty nodes with persistent failures inhibit consensus stronger than commonly-used Byzantine faulty nodes with random failures. We also show that (c) randomization by Byzantine faulty nodes can be strongly beneficial for binary consensus and (d) topology randomization can increase robustness towards faulty node behavior.

Density Classification in Asynchronous Random Networks with Faulty Nodes

MARCENARO, LUCIO
2014-01-01

Abstract

This paper investigates distributed consensus for density classification in asynchronous random networks with faulty nodes. We compare four different models of faulty behavior under randomized topology. Using computer simulations, we show that (a) faulty nodes' impact depends on their location and (b) faulty nodes with persistent failures inhibit consensus stronger than commonly-used Byzantine faulty nodes with random failures. We also show that (c) randomization by Byzantine faulty nodes can be strongly beneficial for binary consensus and (d) topology randomization can increase robustness towards faulty node behavior.
2014
9781479927296
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/778639
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 1
social impact