Google Research

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

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

Abstract

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.

Learn more about how we do research

We maintain a portfolio of research projects, providing individuals and teams the freedom to emphasize specific types of work