Corpus ID: 13002642

Multi-Paxos : An Implementation and Evaluation

@inproceedings{Du2009MultiPaxosA,
  title={Multi-Paxos : An Implementation and Evaluation},
  author={Hao Du and David J. St. Hilaire},
  year={2009}
}
We implemented a fully functional sequential MultiPaxos system and a prototype parallel Multi-Paxos system. The throughput of the system under various settings of the Paxos cluster size, network latency, and window size (of the parallel Paxos) were evaluated, giving us insight into how and when these factors affect the performance. Additonally, despite existing methods for electing distinguished proposer, we proposed and evaluated a different simple yet effective approach to determine the… Expand
4 Citations

Figures from this paper

References

SHOWING 1-3 OF 3 REFERENCES
Paxos made live: an engineering perspective
  • 605
  • Highly Influential
  • PDF
The part-time parliament
  • L. Lamport
  • Computer Science, Political Science
  • TOCS
  • 1998
  • 2,628
  • Highly Influential
  • PDF
Impossibility of distributed consensus with one faulty process
  • 2,786
  • PDF