We study distributed algorithms for consensus where multicolored entities change their color on the basis of the neighboring vertices. we present a protocol of ``stubborn'' entities in which the set of colors is ordered and the entities update their color by partially incrementing their color toward the color held by the majority of their neighbors.

Brunetti, S., Lodi, E., & Quattrociocchi, W. (2010). Consensus: Stubborn Entities in a COlored Toroidal Mesh. In Italian Conference on Theoretical Computer Science.

Consensus: Stubborn Entities in a COlored Toroidal Mesh

BRUNETTI, SARA;
2010

Abstract

We study distributed algorithms for consensus where multicolored entities change their color on the basis of the neighboring vertices. we present a protocol of ``stubborn'' entities in which the set of colors is ordered and the entities update their color by partially incrementing their color toward the color held by the majority of their neighbors.
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: http://hdl.handle.net/11365/6130
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo