Fast Access to Distributed Atomic Memory
Dutta, Partha; Guerraoui, Rachid; Levy, Ron; Vukolic, Marko
2010

Files

Abstract

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.

Details

Title Fast Access to Distributed Atomic Memory
Author(s) Dutta, Partha ; Guerraoui, Rachid ; Levy, Ron ; Vukolic, Marko
Published in SIAM Journal on Computing
Volume 39
Issue 8
Pages 3752–3783
Date 2010
Publisher Society for Industrial and Applied Mathematics
ISSN 0097-5397
Keywords
DOI https://doi.org/10.1137/090757010
Other identifier(s) View record in Web of Science
Laboratories DCL
Record Appears in Scientific production and competences > I&C - School of Computer and Communication Sciences > IINFCOM > DCL - Distributed Computing Laboratory
Work produced at EPFL
Journal Articles
Published
Record creation date 2010-09-02

PDF