Elsevier

Information Systems

Volume 20, Issue 8, December 1995, Pages 687-696
Information Systems

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

https://doi.org/10.1016/0306-4379(95)00037-2Get rights and content

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.

References (12)

  • D. Agrawal et al.

    Exploiting logical structures in replicated databases

    Information Processing Letters

    (1990)
  • A. Kumar et al.

    A high availability √n hierarchical grid protocol for replicated data

    Information Processing Letters

    (1991)
  • D. Agrawal et al.

    An efficient and fault-tolerant solution for distributed mutual exclusion

    ACM Transactions on Computer Systems

    (1991)
  • P.A. Bernstein et al.

    An algorithm for concurrency control and recovery in replicated distributed databases

    ACM Transactions on Database Systems

    (1984)
  • P.A. Bernstein et al.
  • S.Y. Cheung et al.

    The grid protocol: a high performance scheme for maintaining replicated data

    IEEE Transactions on Knowledge and Data Engineering

    (1992)
There are more references available in the full text version of this article.

Cited by (0)

Recommended by Amr El Abbadi.

View full text