The Generalized Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data

  title={The Generalized Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data},
  author={Divyakant Agrawal and Amr El Abbadi},
  journal={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
Highly Cited
This paper has 88 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 44 extracted citations

A survey of permission-based distributed mutual exclusion algorithms

Computer Standards & Interfaces • 2003
View 7 Excerpts
Method Support
Highly Influenced

Prinzipien der Replikationskontrolle in verteilten Datenbanksystemen

Informatik Forschung und Entwicklung • 1996
View 10 Excerpts
Method Support
Highly Influenced

A Novel Highly Available Data Replication Strategy Exploiting Data Semantics, Coding Techniques and Prior At-Hand Knowledge

2017 IEEE 22nd Pacific Rim International Symposium on Dependable Computing (PRDC) • 2017
View 2 Excerpts

An Autonomic Majority Quorum System

2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA) • 2016
View 1 Excerpt

Comparison of eager and quorum-based replication in a cloud environment

2015 IEEE International Conference on Big Data (Big Data) • 2015
View 2 Excerpts

88 Citations

Citations per Year
Semantic Scholar estimates that this publication has 88 citations based on the available data.

See our FAQ for additional information.