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

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

2002-01-09

arxiv.org/abs/cs/0201006v2

Computer Science

Distributed, Parallel, and Cluster Computing

LaTeX, 15 pages, In: Distributed Computing Conference (DISC'00), Lecture Notes in Computer Science, Vol. 1914, Springer-Verlag

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On the Importance of Having an Identity or, is Consensus really Universal? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Importance of Having an Identity or, is Consensus really Universal?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Importance of Having an Identity or, is Consensus really Universal? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-124030