Go to Google Research Home
 Research Publications

Paxos Made Live – An Engineering Perspective
Tushar Chandra, Robert Griesemer, and Joshua Redstone

Abstract We describe our experience 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.

Appeared in:
PODC '07: 26th ACM Symposium on Principles of Distributed Computing.

Download: PDF Version