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
- Buzzwords:
-
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.
