The generalized tree quorum protocol: an efficient approach for managing replicated data

@article{Agrawal1992TheGT,
  title={The generalized tree quorum protocol: an efficient approach for managing replicated data},
  author={D. Agrawal and A. Abbadi},
  journal={ACM Trans. Database Syst.},
  year={1992},
  volume={17},
  pages={689-717}
}
  • D. Agrawal, A. Abbadi
  • Published 1992
  • Computer Science
  • ACM Trans. Database Syst.
  • In this paper, we present a low-cost fault-tolerant protocol for managing replicated data. We impose a logical tree structure on the set of copies of an object and develop a protocol that uses the information available in the logical structure to reduce the communication requirements for read and write operations. The tree quorum protocol is a generalization of the static voting protocol with two degrees of freedom for choosing quorums. In general, this results in significantly lower… CONTINUE READING
    115 Citations
    The Wheel Quorum Protocol: An Efficient Approach for Reading Replicated Data
    • 1
    Using Reconfi n for Ef Management licated
    Using Reconfiguration for Efficient Management of Replicated Data
    • 27
    A Novel Quorum Protocol for Improved Performance
    Dynamic logical structures: a position statement for managing replicated data
    • D. Agrawal, A. Abbadi
    • Computer Science
    • [1992 Proceedings] Second Workshop on the Management of Replicated Data
    • 1992
    • 1
    • PDF
    Multiple tree quorum algorithm for replica control in distributed database systems
    • S. Chung, Cailin Cao
    • Computer Science
    • [1992] Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing
    • 1992
    • 1
    An Arbitrary Tree-Structured Replica Control Protocol
    • 5
    An efficient replication protocol exploiting logical tree structures
    • H. Koch
    • Computer Science
    • FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing
    • 1993
    • 6

    References

    SHOWING 1-2 OF 2 REFERENCES
    Weighted voting for replicated data
    • 1,383
    • Highly Influential
    • PDF
    Inexact agreement: accuracy, precision, and graceful degradation
    • 127
    • Highly Influential
    • PDF