Self Stabilization
Self Stabilization
Engineering (RA)
COURSE NAME: PARALLEL &DISTRIBUTED COMPUTING
COURSE CODE: 22CS4106 R
• Every move from a legal state must again put the system into a legal state (closure).
• During an infinite execution, each machine should enjoy a privilege an infinite number of times (no
starvation).
• Given any two legal states, there is a series of moves that change one legal state to the other
(reachability).
Dijkstra considered a legitimate (or legal) state as one in which exactly one
machine enjoys the privilege.
DIJKSTRA'S SYSTEM (CONTD)
Reference Books:
1. Chapman, Barbara Jost, Gabriele Pas, Ruud van der, Using OpenMP: portable shared
memory parallel programming, 2008, MIT Press.
2. Gadi Taubenfeld - Distributed Computing Pearls (2018, Morgan & Claypool Publishers)
3. Tanenbaum, Andrew S Steen, Maarten van-Distributed systems: principles and
paradigms. Pearson, 4th Edition
17
THANK YOU
18