Title :
Voting with ghosts
Author :
van Renesse, R. ; Tanenbaum, Andrew S.
Author_Institution :
Dept. of Comput. Sci., Vrije Univ., Netherlands
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;
Conference_Titel :
Distributed Computing Systems, 1988., 8th International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
0-8186-0865-X
DOI :
10.1109/DCS.1988.12548
