Week 5: Mutual exclusion and election algorithms

Lecture notes:
Mutual exclusion and election algorithms
Mutual exclusion & election algorithms - Lecture slides (6 per page)
Buzzwords:
Mutual exclusion:
types: centralized, token-based, contention-based algorithms.
Centralized mutual exclusion, token ring algorithm, Ricart & Agrawala distributed algorithm, Lamport's mutual exclusion algorithm.
Election algorithms:
Bully algorithm, Ring algorithm, Chang and Roberts ring algorithm optimization, split-brain