Optimizing Paxos with batching and pipelining

  title={Optimizing Paxos with batching and pipelining},
  author={Nuno Santos and Andr{\'e} Schiper},
  journal={Theor. Comput. Sci.},
Paxos is probably the most popular state machine replication protocol. Two optimizations that can greatly improve its performance are batching and pipelining. However, tuning these two optimizations to achieve high-throughput can be challenging, as their effectiveness depends on many parameters like the network latency and bandwidth, the speed of the nodes, and the properties of the application. We address this question by presenting an analytical model of the performance of Paxos, and showing… CONTINUE READING


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

High throughput reliable message dissemination

View 6 Excerpts
Highly Influenced

The Part-Time Parliament

ACM Trans. Comput. Syst. • 1998
View 4 Excerpts
Highly Influenced

Adaptive Batching for Replicated Servers

2006 25th IEEE Symposium on Reliable Distributed Systems (SRDS'06) • 2006
View 4 Excerpts
Highly Influenced

: A high - throughput atomic broadcast protocol

M. Primi P. Marandi, N. Schiper, F. Pedone, Ring Paxos

Ring Paxos: A high-throughput atomic broadcast protocol

2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN) • 2010
View 2 Excerpts

Similar Papers

Loading similar papers…