On the importance of having an identity or, is consensus really universal?
| Authors |
|
|---|---|
| Publication date | 2006 |
| Journal | Distributed Computing |
| Volume | Issue number | 18 | 3 |
| Pages (from-to) | 167-176 |
| Organisations |
|
| 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. |
| Document type | Article |
| Language | English |
| Published at |
https://doi.org/10.1007/s00446-005-0121-z
(Final published version)
|
| Permalink to this page | |