Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2010-07-11
Computer Science
Distributed, Parallel, and Cluster Computing
Scientific paper
A self-stabilizing simulation of a single-writer multi-reader atomic register is presented. The simulation works in asynchronous message-passing systems, and allows processes to crash, as long as at least a majority of them remain working. A key element in the simulation is a new combinatorial construction of a bounded labeling scheme that can accommodate arbitrary labels, i.e., including those not generated by the scheme itself.
Alon Noga
Attiya Hagit
Dolev Shlomi
Dubois Swan
Gradinariu Maria
No associations
LandOfFree
Practically Stabilizing Atomic Memory 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 Practically Stabilizing Atomic Memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Practically Stabilizing Atomic Memory will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-695322