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


الملخص بالإنكليزية

We show that Naming-- the existence of distinct IDs known to all-- is a hidden but necessary assumption of Herlihys 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.

تحميل البحث