Voting with Ghosts

R. van Renesse; A.S. Tanenbaum

doi:10.1109/DCS.1988.12548

Voting with Ghosts

R. van Renesse, A.S. Tanenbaum

Computer Systems

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-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 language	English
Title of host publication	Proceedings of the 8th International Conference on Distributed Computing Systems
Publisher	IEEE
Pages	456-462
Number of pages	7
ISBN (Print)	0-8186-0865-X
DOIs	https://doi.org/10.1109/DCS.1988.12548
Publication status	Published - 1988

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/DCS.1988.12548

Persistent URL (handle)

Copy link address

Cite this

@inproceedings{2030229d7b8e4d31bb4558b01357e598,

title = "Voting with Ghosts",

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.",

author = "{van Renesse}, R. and A.S. Tanenbaum",

year = "1988",

doi = "10.1109/DCS.1988.12548",

language = "English",

isbn = "0-8186-0865-X",

pages = "456--462",

booktitle = "Proceedings of the 8th International Conference on Distributed Computing Systems",

publisher = "IEEE",

}

TY - GEN

T1 - Voting with Ghosts

AU - van Renesse, R.

AU - Tanenbaum, A.S.

PY - 1988

Y1 - 1988

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024126955&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024126955&partnerID=8YFLogxK

U2 - 10.1109/DCS.1988.12548

DO - 10.1109/DCS.1988.12548

M3 - Conference contribution

SN - 0-8186-0865-X

SP - 456

EP - 462

BT - Proceedings of the 8th International Conference on Distributed Computing Systems

PB - IEEE

ER -

Voting with Ghosts

Abstract

UN SDGs

Access to Document

Persistent URL (handle)

Other files and links

Fingerprint

Cite this