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 |
-
Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
|
| 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
|
|
Permalink to this page
|
Back