DMCA
RAMBO: A Reconfigurable Atomic Memory Service for Dynamic Networks (2002)
Cached
Download Links
- [theory.lcs.mit.edu]
- [www.cs.iastate.edu]
- [theory.csail.mit.edu]
- [groups.csail.mit.edu]
- [theory.lcs.mit.edu]
- [theory.lcs.mit.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | In DISC |
| Citations: | 110 - 13 self |
BibTeX
@INPROCEEDINGS{Lynch02rambo:a,
author = {Nancy Lynch and Alex A. Shvartsman},
title = {RAMBO: A Reconfigurable Atomic Memory Service for Dynamic Networks},
booktitle = {In DISC},
year = {2002},
pages = {173--190}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper presents an algorithm that emulates atomic read/write shared objects in a dynamic network setting. To ensure availability and fault-tolerance, the objects are replicated. To ensure atomicity, reads and writes are performed using quorum configurations, each of which consists of a set of members plus sets of read-quorums and write-quorums. The algorithm is reconfigurable: the quorum configurations may change during computation, and such changes do not cause violations of atomicity. Any quorum configuration may be installed at any time. The algorithm tolerates processor stopping failure and message loss. The algorithm performs three major tasks, all concurrently: reading and writing objects, introducing new configurations, and "garbage-collecting" obsolete configurations.
