Unit-I
Distributed Mutual Exclusion: Classification of distributed mutual exclusion,
requirement of mutual exclusion theorem, Token based and non token based algorithms, performance metric for distributed mutual exclusion algorithms.
Unit–II
Distributed Deadlock Detection: system model, resource Vs communication deadlocks,
deadlock prevention, avoidance, detection & resolution, centralized dead lock detection,
distributed dead lock detection, path pushing algorithms, edge chasing algorithms.
Agreement Protocols: Introduction, System models, classification of Agreement
Problem, Byzantine agreement problem, Consensus problem, Interactive consistency
Problem, Solution to Byzantine Agreement problem, Application of Agreement problem,
Atomic Commit in Distributed Database system.
Distributed Mutual Exclusion: Classification of distributed mutual exclusion,
requirement of mutual exclusion theorem, Token based and non token based algorithms, performance metric for distributed mutual exclusion algorithms.
Unit–II
Distributed Deadlock Detection: system model, resource Vs communication deadlocks,
deadlock prevention, avoidance, detection & resolution, centralized dead lock detection,
distributed dead lock detection, path pushing algorithms, edge chasing algorithms.
Agreement Protocols: Introduction, System models, classification of Agreement
Problem, Byzantine agreement problem, Consensus problem, Interactive consistency
Problem, Solution to Byzantine Agreement problem, Application of Agreement problem,
Atomic Commit in Distributed Database system.
