PEC-CS-601D : Parallel & Distributed Systems

Spring 2023

Advanced Operating Systems by Mukesh Singhal and Niranjan Shivaratri
Distributed Systems: Principles and Paradigms by Andrew Tanenbaum and Maarten van Steen
Distributed Systems - An Algorithmic approach by Sukumar Ghosh
Design and Analysis of Distributed Algorithms by Nicola Santoro
Distributed Database Systems by D.Bell and J. Grimson, Addison
Link to the book-slides of Distributed Computing: Principles, Algorithms, and Systems by A.D. Kshemkalyani and M. Singhal

Topic	Details	Slides	Reading Materials	Questions
Introduction	Basics and models of distributed systems	slides	extended slides 1, extended slides 2	Questions
Global Clock	Clock Synchronization, issues and challenges, Christian's and Berkeley's, NTP, Lamport Logical clock and Vector Clock, Complexity Analysis	slides1, slides2	extended slides, physical-clock-reading-material, logical-clock-reading-material	Questions
Global State	Formal definition of global and local state, challenges, Chandi-Lamport algorithm, Complexity Analysis	slides	extended slides, Global-state-reading-material	Questions
Leader Election	Requirements for leader election algorithms, challenges, Algorithms on Rings, Complexity Analysis	slides	reading material 1, reading material 2	Questions
Spanning Tree	Construction of DFS and BFS spanning tree, Minimum spanning tree, Complexity Analysis	slides	extended slides, reading material	Questions
Distributed Mutual Exclusion	Requirements, Various algorithms, Complexity Analysis	slides-1, slides-2	extended slides,	Questions