On the Importance of Having an Identity or, is Consensus really Universal?

Simple item page
dc.creatorBuhrman, Harry
dc.creatorPanconesi, Alessandro
dc.creatorSilvestri, Riccardo
dc.creatorVitanyi, Paul
dc.date2002-01-09
dc.date2002-02-04
dc.date.accessioned2026-07-07T03:18:03Z
dc.date.available2026-07-07T03:18:03Z
dc.descriptionWe 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 important differences existing between popular shared memory models.
dc.descriptionLaTeX, 15 pages, In: Distributed Computing Conference (DISC'00), Lecture Notes in Computer Science, Vol. 1914, Springer-Verlag, Berlin, 2000, 134--148
dc.identifierhttps://arxiv.org/abs/cs/0201006
dc.identifierhttp://arxiv.org/abs/cs/0201006
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/30959
dc.subjectDistributed, Parallel, and Cluster Computing
dc.subjectComputational Complexity
dc.subjectF.1.2; C.2.4; B.3.2;B.4.3;D.1.3;D.4.1;D.4.4
dc.titleOn the Importance of Having an Identity or, is Consensus really Universal?
dc.typetext

Files

Collections

arXiv