CS 4459

Lecture Slides

Selected Topics on Scalable & Robust Distributed Systems

1

Sharding & Consistent Hashing

Data distribution, hash rings, virtual nodes
2

Distributed Mutual Exclusion & Election Algorithms

Distributed Mutual Exclusion algorithms, Bully & Ring elections
3

Raft Consensus In Depth

Leader election, log replication, network partitions
University of Western Ontario