Distributed Computing

A distributed system is one in which the failure of a computer you didn't even know existed can render your own computer unusable.

— Leslie Lamport (https://research.microsoft.com/en-us/um/people/lamport/pubs/distributed-system.txt)

Terms of Interest

• Consistent Hashing: https://en.wikipedia.org/wiki/Consistent_hashing
  • Jump: http://arxiv.org/abs/1406.2294

Concepts

Lamport Clocks

Because physical time can vary from system to system, how can we accurately order a series of events in a distributed system?

[Time, Clocks, and Ordering in a Distributed System] (https://research.microsoft.com/en-us/um/people/lamport/pubs/time-clocks.pdf)

Byzantine Generals Problem

TODO: Add description

Dr. Dobbs | The Byzantine Generals Problem

Chord

A peer-to-peer Distributed HashTable (DHT) algorithm/protocol using consistent hashing to reduce shifting upon node join/leave.

Chord: A scalable peer-to-peer lookup service for internet applications

DynamoDB

Dynamo: Amazon's Highly Available Key-value Store

Paxos

TODO: Add information

• Paxos Made Simple
• [Paxos Made Live] (http://www.cs.utexas.edu/users/lorenzo/corsi/cs380d/papers/paper2-1.pdf)

Reading Lists

• Readings in Distributed Systems
• A Distributed Systems Reading List
• UIUC CS598IG: Adv. Topics in Dist. Sys. Spring