An Arbitrary Tree-Structured Replica Control Protocol

@article{Bahsoun2008AnAT,
  title={An Arbitrary Tree-Structured Replica Control Protocol},
  author={Jean Paul Bahsoun and Robert Basmadjian and Rachid Guerraoui},
  journal={2008 The 28th International Conference on Distributed Computing Systems},
  year={2008},
  pages={502-511}
}
Traditional replication protocols that arrange logically the replicas into a tree structure have reasonable availability, low communication costs but induce high system load. We propose in this paper the arbitrary protocol: a tree-based replica control protocol that can be configured based on the frequencies of read and write operations in order to provide lower system load than existing tree replication protocols, yet with comparable cost and availability. Our protocol enables the shifting… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 14 REFERENCES

Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data

  • IEEE Trans. Computers
  • 1991
VIEW 15 EXCERPTS
HIGHLY INFLUENTIAL

The load

M. Naor, A. Wool
  • capacity, and availability of quorum systems. SIAM J. Comput, pages 423–447
  • 1998
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

An efficient replication protocol exploiting logical tree structures

  • FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing
  • 1993
VIEW 3 EXCERPTS

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

  • [1990] Proceedings. Sixth International Conference on Data Engineering
  • 1990
VIEW 1 EXCERPT

Similar Papers

Loading similar papers…