Voting with Ghosts

R. van Renesse, A.S. Tanenbaum

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review


A mechanism called voting with ghosts (VWG) is proposed for maintaining consistency of replicated data. VWG is an improvement of the weighted voting (WV) algorithm; it performs as well as the available copies (AC) algorithm, but unlike AC, works correctly in the face of network partitioning. A detailed description of the VWG method is given, and it is analyzed in the presence of node crashes and network partitions. Its performance is compared with that of WV and AC.
Original languageEnglish
Title of host publicationProceedings of the 8th International Conference on Distributed Computing Systems
Number of pages7
ISBN (Print)0-8186-0865-X
Publication statusPublished - 1988


Dive into the research topics of 'Voting with Ghosts'. Together they form a unique fingerprint.

Cite this