Google Tech Talks June, 14 2008 ABSTRACT IGlobal online services at Amazon, eBay, Myspace, YouTube, or Google serve millions of customers with tens of thousands of servers located throughout the world. At this scale, components fail continu- ously and it is difficult to maintain a consistent state while hiding failures from the application. Peer-to-peer protocols provide availability by replicating services among peers, but they are mostly lim- ited to write-once/read-many data sharing. To extend them beyond the typical file sharing, the support of fast transactions on distributed hash tables (DHTs) is an important yet missing feature. We will present a distributed key/value store based on a DHT that supports consistent writes. Our sys- tem comprises three layers: - a DHT layer for scalable, reliable access to replicated data, - a transaction layer to ensure data consistency in the face of concurrent write operations, - an application layer with an extremely high access rate. For...