Distributed Computing

Terms of Interest

• Consistent Hashing
  • Jump: http://arxiv.org/abs/1406.2294

Concepts

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

Reading Lists

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