The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
On the Importance of Having an Identity or, is Consensus really Universal?
[article]
2002
arXiv
pre-print
Preserved Fulltext
Other Versions
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 important differences existing between popular shared memory models.
arXiv:cs/0201006v2
fatcat:gks5m2qvpnd6hpxtlesqfulqw4