Fast Access to Distributed Atomic Memory

We study efficient and robust implementations of an atomic read-write data structure over an asynchronous distributed message-passing system made of reader and writer processes, as well as a number of servers implementing the data structure. We determine the exact conditions under which every read and write involves one round of communication with the servers. These conditions relate the number of readers to the tolerated number of faulty servers and the nature of these failures.


Published in:
SIAM Journal on Computing
Year:
2010
Publisher:
Society for Industrial and Applied Mathematics
ISSN:
0097-5397
Keywords:
Laboratories:




 Record created 2010-09-02, last modified 2018-09-13

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)