Voting with Ghosts

R. van Renesse, A.S. Tanenbaum

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

Abstract

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
PublisherIEEE
Pages456-462
Number of pages7
ISBN (Print)0-8186-0865-X
DOIs
Publication statusPublished - 1988

Cite this