DISTRIBUTED SYSTEMS
Spring 2016-17
Taught by: Prof. Pallab Dasgupta

Teaching Assistants: Antonio Bruto da Costa, Sudipa Mandal, Subhrangsu Mandal

CLASS TIMINGS
Monday: 12:00 PM - 1:00 PM
Tuesday: 10:00 AM - 12:00 PM
Thursday: 8:00 AM - 9:00 AM


Course Material

Lecture
Topic
Taught By
Resources
Remarks
1
Introduction Prof. Pallab Dasgupta
[PDF] [PPT]
 
2
Sliding Windows Protocol Prof. Pallab Dasgupta
[PDF] [PPT]
 
3
Routing Algorithms Prof. Pallab Dasgupta
[PDF] [PPT]
 
4
Routing Algorithms - Contd. António Bruto da Costa
[PDF] [PPT]
Lecture Notes
A working example of the Netchange Algorithm; The Tree-Labelling Schema
5
Deadlock-free Packet Switching Prof. Pallab Dasgupta / Antonio B. da Costa
[PDF] [PPT]
Lecture Notes
 
6
(24/1/2017)
Logical Clocks/ Global Snapshots Prof. Pallab Dasgupta
[PDF] [PPT]
 
7
(31/1/2017)
Distributed Mutual Exclusion Prof. Pallab Dasgupta
[PDF] [PPT]
 
-
(2/2/2017)
Tutorial António Bruto da Costa
(No-Solutions)
[PDF] [PPT]
Worked on Sliding Window, Routing, Deadlocks, Clocks, Mutual Exclusion
-
(7/2/2017)
6PM-7PM
Class Test 1 Prof. Pallab Dasgupta
[PastQP]
Only Accessible within the IIT-Kharagpur Network. To access, disable proxy for 10.5.19.40
8
(7&9/2/2017)
Wave Traversal Algorithms Prof. Pallab Dasgupta
[PDF] [PPT]
 
Resource
Past Question Papers (CT/MidSem) Prof. Pallab Dasgupta
[PastQP]
Only Accessible within the IIT-Kharagpur Network. To access, disable proxy for 10.5.19.40
Resource
Distributed Computing: Principles, Algorithms, and Systems A.D. Kshemkalyani, M. Singhal
[RESOURCE]
Lecture Notes and Slides used by Prof. Ajay Kshemkalyani
9
(23/2/2017)
Leader Election Prof. Pallab Dasgupta
[PDF] [PPT]
 
10
(27/2 & 2/3)
Distributed MSTs Prof. Pallab Dasgupta
[PDF] [PPT]
 
11
(6&7/3/2017)
Distributed Deadlocks Prof. Pallab Dasgupta
[PDF] [PPT]
 
12
(8/3/2017)
Tutorial Antonio B. da Costa
[PDF] [PPT]
 
13
Agreement Protocols Prof. Pallab Dasgupta
[PDF] [PPT]
 
14
Commit Protocols Prof. Pallab Dasgupta
[PDF] [PPT]
 
15
Self Stabilization Prof. Pallab Dasgupta
[PDF] [PPT]
 
16
Term Work -
[UPPAAL Resources]
Model Lamport's and Maekawa Mutual Exclusion Protocols formally and verify using UPPAAL.
17
Kerberos Antonio Bruto da Costa
[PDF] [PPT]
 
18
DNS Antonio Bruto da Costa
[PDF] [PPT]
 
19
Distributed File Systems Antonio Bruto da Costa
[PDF] [PPT]
Refer to the research paper on [DFS/NFS]
20
The Google File System Antonio Bruto da Costa
[PDF] [PPT]
Refer to the research paper on [GFS]