The column protocol: A high availability and low message cost solution for managing replicated data

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

This paper presents a quorum-based replica control protocol which is resilient to network partitioning. In the best case, the protocol generates quorums of a constant size. When some replicas are inaccessible, the quorum size increases gradually and may be as large as O(n), where n is the number of replicas. However, the expected quorum size is shown to remain constant as n grows. This is a desirable property since the message cost for accessing replicated data is directly proportional to the quorum size. Moreover, the availability of the protocol is shown to be comparably high. With the two properties-constant expected quorum size and comparably high availability-the protocol is thus practical for managing replicated data.

Original languageEnglish
Pages (from-to)687-696
Number of pages10
JournalInformation Systems
Volume20
Issue number8
DOIs
StatePublished - Dec 1995

Keywords

  • Availability
  • Distributed Systems
  • Fault Tolerance
  • Quorums
  • Replication

Fingerprint

Dive into the research topics of 'The column protocol: A high availability and low message cost solution for managing replicated data'. Together they form a unique fingerprint.

Cite this