Ring Paxos: A high-throughput atomic broadcast protocol

  title={Ring Paxos: A high-throughput atomic broadcast protocol},
  author={Parisa Jalili Marandi and Marco Primi and Nicolas Schiper and Fernando Pedone},
  journal={2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN)},
Atomic broadcast is an important communication primitive often used to implement state-machine replication. Despite the large number of atomic broadcast algorithms proposed in the literature, few papers have discussed how to turn these algorithms into efficient executable protocols. Our main contribution, Ring Paxos, is a protocol derived from Paxos. Ring Paxos inherits the reliability of Paxos and can be implemented very efficiently. We report a detailed performance analysis of Ring Paxos and… CONTINUE READING
Highly Cited
This paper has 78 citations. REVIEW CITATIONS
56 Citations
23 References
Similar Papers


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

Stretching BFT

  • Switzerland rachid. guerraoui
  • 2010
Highly Influenced
6 Excerpts

79 Citations

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

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 23 references

The Spread toolkit: Architecture and perfor­ mance

  • Y. Amir, C. Danilov, M. Miskin-Amir, J. Schultz, J. Stanton
  • Technical report, Johns Hopkins University,
  • 2004
Highly Influential
5 Excerpts

The complexity of reliable distributed storage

  • R. Levy
  • P hD thesis, EPFL,
  • 2008
Highly Influential
4 Excerpts

Cheap P ax os

  • L. Lamport, M. Massa
  • In International Conference on Dependable Systems…
  • 2004
2 Excerpts

Similar Papers

Loading similar papers…