Voting with Ghosts (1988)
Cached
Download Links
- [gatekeeper.dec.com]
- [ftp.sys.toronto.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | Proc. 8th International Conference on Distributed Computing Systems |
| Citations: | 40 - 2 self |
BibTeX
@INPROCEEDINGS{Renesse88votingwith,
author = {Robbert Van Renesse and Andrew S. Tanenbaum},
title = {Voting with Ghosts},
booktitle = {Proc. 8th International Conference on Distributed Computing Systems},
year = {1988},
pages = {456--462}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Data replication is a technique for increasing the availability of data. Two popular algorithms for maintaining consistency among the replicas are Weighted Voting [1] and Available Copies [2] In recent papers [3] it has been shown that under common circumstances Available Copies (AC) performs better than Weighted Voting (WV). However, the issue of network partitioning due to gateway crashes is ignored in AC. We present an improvement of WV that, if configured accordingly, performs as well as AC, but, unlike AC, also works correctly in the face of network partitioning. 1. INTRODUCTION Data replication in distributed operating systems is a technique for increasing the availability of data. It can also increase the performance of the system, since an application can use nearby copies of the data instead of distant ones. A serious problem, however, is to make the collection of replicated data look like a single object, even under concurrent access. Users should always see the most...
