Fast Access to Distributed Atomic Memory

• Published in: SIAM Journal on Computing (ISSN: 0097-5397)
• Society for Industrial and Applied Mathematics, 2010

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.

Keywords: atomic registers ; byzantine failures

Reference

• EPFL-ARTICLE-150749
• doi:10.1137/090757010
• View record in Web of Science

Record created on 2010-09-02, modified on 2012-03-21