Week 8: Distributed Lookup Services

Lecture notes:
Distributed Lookup Services
Lecture slides (6 per page)

Supplemental notes:
A Scalable Content-Addressable Network, Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker.
Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications , Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan.

Amazon's Dynamo
Werner Vogel's (CTO of Amazon) All Things Distributed blog introducing Amazon's Dynamo
Dynamo: Amazon’s Highly Available Key-value Store, Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall and Werner Vogels, Amazon.com, SOSP’07, October 14–17, 2007, Stevenson, Washington, USA. Copyright 2007 ACM
SOSP 2007 paper discussing Dynamo (pdf version; the html version is in the blog entry above)
Alex Iskold, Amazon Dynamo: The Next Generation Of Virtual Distributed Storage, readwrite.com blog, October 30, 2007.
A posting that digests the Dynamo paper. A good place to start since this is shorter and easier to understand than the Dynamo paper. However, it does not really describe the Dynamo architecture or how it really works, so you should still read the paper.
Consistency and availability in Amazon's Dynamo

zero-hop DLT, decentralized, symmetric, incremental scalability, heterogeneous, optimistic replication, "always writable", consistent hashing, virtual node, balanced load distribution, vector clocks, metadata hints, Amazon S3.