Distributed Systems

This is a working set of documents covering the different technical variations of the moving parts of distributed systems. The current focus is on distributed storage systems, specifically Distributed Hash Tables.

  • Functional Anatomy of Distributed Storage Systems
  • Load Balancing
  • Replication
  • Write
  • Read
  • Update
  • Consistency
  • Fault Tolerance

Load Balancing/Routing

  • Consistent Hashing
  • XOR Routing (Kademlia)
  • n-D Cartesian addressing

Availability

  • N-Replication
  • Erasure Coding

Consistency

  • 2 Phase Commit
  • 2 Phase Commit with Minitransactions (Sinfonia)
  • 3 Phase Commit
  • Paxos

Programming / Drawing / Robots / Machine Learning