Distributed Systems

Topics

• Replication
• Partitioning and sharding
• Consistent hashing
• Quorum
• Leader election
• Consensus
• Raft/Paxos
• Distributed locking
• Logical clocks
• Failure detection
• Split brain
• Network partitions
• State convergence

Design problems

• Distributed key-value store
• Distributed lock
• Global metadata service
• Highly available coordination service