|
Distributed Systems
|
Announcements
- No class on Jan5, 2011 due to placement.
- Special class on Jan 21, 2011 at 9 AM
- Assignments uploaded. Deadline for submission Feb 8, 2011
- Mid-term Examination scheduled on March 4, 2011
Course Description:
This course provides an introduction to
distributed systems. The course
consists of a traditional lecture component supported by weekly
programming assignments. There is one midterm exam and a final exam.
Schedule:
Three
lectures
+ 1 tutorial per week. Classes to be held at Platinum Jubilee Building,
ACMU, 6th floor seminar room
–Monday
(2:30 PM – 4 PM)
–Wednesday
(10:20 AM – 11:30 AM)
Pre-requisites:
Algorithms, Programming and Data Structures,
Operating Systems
Textbooks:
- Introduction to Distributed
Algorithms, by Gerard Tel, Cambridge University Press,
- Advanced Concepts in
Operating Systems by
Mukesh Singhal and Niranjan G.
Shivaratri, Tata McGraw-Hill Publishing Company Limited, New Delhi
-
Distributed Computing: Fundamentals, Simulations, and Advanced Topics
by
Hagit Attiya and
Jennifer Welch,
John Wiley and Sons, Inc.
- Distributed Algorithms by
Nancy Lynch. Elsevier (imprint: Morgan
Kaufmann)
Material:
I will be using slides of Professor Pallab Dasgupta and Prof. Arobinda Gupta of
IIT Kharagpur. The programs used
here are from Prof. Goutam Biswas.
| Date |
Day |
Lecture Slides |
Additional Readings and Notes |
| 03.01.2011 |
Monday |
Day 1 |
|
| 05.01.2011 |
Wednesday |
No class due to placement |
|
| 10.01.2011 |
Monday |
Pthreads |
Samples:
Example1 Example2
Example3 |
| 12.01.2011 |
Wednesday |
Lecture1 |
Introduction |
| 17.01.2011 |
Monday |
Lecture2 |
Fundamental Concepts |
| 19.01.2011 |
Wednesday |
Lecture3 |
Mutual Exclusion |
| 21.01.2011 |
Friday |
Lecture4 |
Mutual Exclusion |
| 24.01.2011 |
Monday |
Lecture5 |
Mutual Exclusion |
| 28.01.2011 |
Friday |
Lecture6 |
Clock Synchronization |
| 02.02.2011 |
Wednesday |
Lecture7 |
Distributed File Systems |
| 09.02.2011 |
Wednesday |
Lecture8 |
|
| 07.03.2011 |
Monday |
Lecture9 |
Balanced Sliding Window Protocol |
| 09.03.2011 |
Wednesday |
RMI |
To compile: make; To Run: make run |
| 14.03.2011 |
Monday |
Routing |
Routing algorithms |
| 16.03.2011 |
Wednesday |
P2Pa,
P2Pb |
Peer-to-Peer Networks |
| 25.03.2011 |
Friday |
Lecture 10 |
Wave and Traversal Algorithms |
| 28.03.2011 |
Friday |
Lecture 11 |
Leader Election |
| 30.03.2011 |
Wednesday |
Lecture12 |
Cloud Computing |
| 04.04.2011 |
Monday |
Lecture13 |
Leader Election |
| 06.04.2011 |
Wednesday |
Lecture14 |
Self Stabilization |
| 11.04.2011 |
Monday |
Lecture15 |
MST |
| 13.04.2011 |
Wednesday |
Lecture16 |
Agreement Protocols |
| 18.04.2011 |
Monday |
Lecture17 |
Agreement Protocols |
| 20.04.2011 |
Wednesday |
Lecture18 |
Phase-King |
| 25.04.2011 |
Monday |
Lecture19 |
Deadlock Detection |
| |
|
|
|
| |
|
|
|
|