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,
partition (split-brain)