Electing a leader on a network of processors means finding a configuration with just one processar in a distinguished state. In this work we analyze the leader election problem on anonymous synchronous networks, i.e. synchronous networks of indistinguishable processors. We propose an algorithm which carries out a leader election on a synchronous anonymous network with no assumption about its topology, we only need to know the number E of its arcs.
Leader Election on a Synchronous Anonymous Network with a Known Number of Arcs
A Calabrese
1992
Abstract
Electing a leader on a network of processors means finding a configuration with just one processar in a distinguished state. In this work we analyze the leader election problem on anonymous synchronous networks, i.e. synchronous networks of indistinguishable processors. We propose an algorithm which carries out a leader election on a synchronous anonymous network with no assumption about its topology, we only need to know the number E of its arcs.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.