DocumentCode
2421965
Title
Voting with ghosts
Author
van Renesse, R. ; Tanenbaum, Andrew S.
Author_Institution
Dept. of Comput. Sci., Vrije Univ., Netherlands
fYear
1988
fDate
13-17 Jun 1988
Firstpage
456
Lastpage
462
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
Keywords
distributed databases; fault tolerant computing; performance evaluation; available copies; maintaining consistency; network partitioning; node crashes; replicated data; voting with ghosts; weighted voting; Availability; Computer crashes; Computer science; Ethernet networks; Operating systems; Partitioning algorithms; Token networks; Voting;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems, 1988., 8th International Conference on
Conference_Location
San Jose, CA
Print_ISBN
0-8186-0865-X
Type
conf
DOI
10.1109/DCS.1988.12548
Filename
12548
Link To Document