Address to send DD (please send by registered post or courier):
Dr. John Augustine
Dept. of Computer Science and Engineering
IIT Madras, Chennai, TN - 600036.
The course is divided into two modules. A series of lecture notes will be posted here as the course progresses.
We will present a variety of fundamental distributed network algorithms including broadcast, convergecast, maximal independent set, coloring, leader election, spanning tree algorithms, shortest paths, and routing. Fundamental concepts in distributed algorithms including symmetry breaking, locality, cover construction, and synchronizers will be covered. Basic issues arising in distributed network systems such as communication, synchronization, fault-tolerance, and resource allocation will be addressed. Applications to real-world networks such as the Internet, peer-to-peer networks, wireless networks, sensor networks and dynamic networks will also be discussed.
We will present state-of-the-art research topics and future research directions in distributed network algorithms. The course will cover the following topics that have seen significant new developments in the last five years: (1) techniques for showing lower bounds of distributed algorithms using communication complexity, (2) distributed computation of large-scale data, and (3) dynamic network algorithms.
The course topics will be covered in a self-contained manner that will make the concepts accessible to those that don't have prior background in distributed algorithms.
We will be using https://groups.google.com/forum/#!forum/gian-dna-ffd-2016 as a mailing list. Please join for important emails, group discussions, etc.
All registered participants will receive a course participation certificate. In addition, registered participants can also choose to credit the course; this is a two credit course. You will be required to submit assignments and take the exam if (and only if) you credit the course. Therefore, the grading policy is only relevant to those participants who are crediting this course. IIT Madras students may be able to apply the credits towards their regular institute credits.
Given the short duration of the course, the final exam will mostly focus on your ability to absorb the material and less on problem solving. Homework may include problem solving, but will be reasonably short given the short duration of the course.
Final Exam: 50%