All Posts

This document analyzes the distributed transaction protocol used in Percolator, a system for large-scale incremental processing deployed by Google. Percolator extends Bigtable to provide multi-row ACID transactions through a standard two-phase commit protocol.

In this post, I analyze several key design aspects of the Google File System presented in the original paper. I discuss the assumptions GFS made regarding workload characteristics and how that informed choices.