Voting with ghosts
- 1 January 1988
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 456-462
- https://doi.org/10.1109/dcs.1988.12548
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 ACKeywords
This publication has 8 references indexed in Scilit:
- Efficient dynamic voting algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Performance characterization of quorum-consensus algorithms for replicated dataIEEE Transactions on Software Engineering, 1989
- Regeneration of replicated objects: a technique and its Eden implementationIEEE Transactions on Software Engineering, 1988
- The Design of a Capability-Based Distributed Operating SystemThe Computer Journal, 1986
- An algorithm for concurrency control and recovery in replicated distributed databasesACM Transactions on Database Systems, 1984
- Computing k-out-of-n System ReliabilityIEEE Transactions on Reliability, 1984
- Chapter 11. Atomic transactionsPublished by Springer Nature ,1981
- Weighted voting for replicated dataPublished by Association for Computing Machinery (ACM) ,1979