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