FAST ACCESS TO DISTRIBUTED ATOMIC MEMORY

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 a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on computing 2010-01, Vol.39 (7-8), p.3752-3783
Hauptverfasser: DUTTA, Partha, GUERRAOUI, Rachid, LEVY, Ron R, VUKOLIC, Marko
Format: Artikel
Sprache:eng
Schlagworte:
Algorithmics. Computability. Computer arithmetics
Algorithms
Applied sciences
Atomic properties
Atomic structure
Computation
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Data processing. List processing. Character string processing
Data structures
Distributed memory
Efficiency
Exact sciences and technology
Failure
Memory organisation. Data processing
Miscellaneous
Readers
Servers
Software
Studies
Theoretical computing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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. [PUBLICATION ABSTRACT]
ISSN:0097-5397
1095-7111
DOI:10.1137/090757010