Paxos Made Live - An Engineering Perspective (2006 Invited Talk)

Joshua Redstone
Proceedings of the 26th Annual ACM Symposium on Principles of Distributed Computing, ACM press(2007)


We describe our experience in building a fault-tolerant data-base using the Paxos consensus algorithm. Despite the existing literature in the field, building such a database proved to be non-trivial. We describe selected algorithmic and engineering problems encountered, and the solutions we found for them. Our measurements indicate that we have built a competitive system.