We show that Naming - the existence of distinct IDs known to all - is a hidden, but necessary, assumption of Herlihy's universality result for Consensus. We then show in a very precise sense that Naming is harder than Consensus and bring to the surface some relevant differences existing between popular shared memory models.
On the importance of having an identity or, is consensus really universal? / Buhrman, Harry; Panconesi, Alessandro; Silvestri, Riccardo; Vitanyi, Paul. - In: DISTRIBUTED COMPUTING. - ISSN 0178-2770. - STAMPA. - 18:3(2006), pp. 167-176. [10.1007/s00446-005-0121-z]
On the importance of having an identity or, is consensus really universal?
PANCONESI, Alessandro;SILVESTRI, RICCARDO;
2006
Abstract
We show that Naming - the existence of distinct IDs known to all - is a hidden, but necessary, assumption of Herlihy's universality result for Consensus. We then show in a very precise sense that Naming is harder than Consensus and bring to the surface some relevant differences existing between popular shared memory models.File allegati a 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.
