Advanced Distributed systems

By Prof. Smruti Ranjan Sarangi | IIT Delhi

Learners enrolled: 2354

ABOUT THE COURSE:

This course is on Advanced Distributed Systems. It will start with epidemic and gossip based algorithms and then move on to peer-to-peer networks. The core focus in this part will be on distributed hash tables (DHTs). Then, the course will focus on theoretical aspects such as vector clocks, distributed leader election, the FLP result, and the CAP theorem. The last part of the course will focus on practical technologies such as the Paxos and RAFT consensus protocols, commit protocols, Bitcoin and blockchains, distributed file systems, and distributed programming languages.

PRE-REQUISITES: Data structures (2nd year level), Operating Systems

INTENDED AUDIENCE: UG and PG students (Computer Science and Electrical Engineering)

INDUSTRY SUPPORT: IBM, Amazon, Google, Microsoft

Summary

Course Status :	Completed
Course Type :	Elective
Duration :	12 weeks
Category :	Computer Science and Engineering
Credit Points :	3
Level :	Undergraduate/Postgraduate
Start Date :	25 Jul 2022
End Date :	14 Oct 2022
Enrollment Ends :	08 Aug 2022
Exam Date :	29 Oct 2022 IST

Note: This exam date is subjected to change based on seat availability. You can check final exam date on your hall ticket.

Page Visits

Course layout

Week 1 : Epidemic and gossip based algorithms

Week 2 : Napster and Gnutella
Week 3 : DHTs: Chord, Pastry and BitTorrent
Week 4 : Logical clocks, Mutual Exclusion Algorithms
Week 5 : Distributed Leader Election
Week 6 : Distributed minimum spanning tree, the FLP result
Week 7 : Consistency models and the CAP theorem
Week 8 : Paxos and Raft
Week 9 : Byzantine General’s Problem, Virtual synchrony
Week 10 : Bitcoin and Blockchains
Week 11 : Amazon Dynamo, Facebook Cassandra, Google Percolator
Week 12 : Voldemort (LinkedIn), Condor, and Microsoft DryadLINQ

Books and references

Classic research papers.

Instructor bio

Prof. Smruti Ranjan Sarangi

IIT Delhi

Dr. Smruti R. Sarangi is an Associate Professor in the Computer Science and Engineering department at IIT Delhi. He has a Ph.D in computer science from the University of Illinois at Urbana Champaign, USA, and a B.Tech from IIT Kharagpur. Prior to his appointment as a faculty member in IIT Delhi in 2011, he spent 5 years working for IBM Research Labs, and Synopsys Research. He has published 60 papers in prestigious international conferences and journals, and holds 5 US patents. He is a member of the IEEE and ACM.

Course certificate

The course is free to enroll and learn from. But if you want a certificate, you have to register and write the proctored exam conducted by us in person at any of the designated exam centres.

The exam is optional for a fee of Rs 1000/- (Rupees one thousand only).

Date and Time of Exams: 29 October 2022 Morning session 9am to 12 noon; Afternoon Session 2pm to 5pm.

Registration url: Announcements will be made when the registration form is open for registrations.

The online registration form has to be filled and the certification exam fee needs to be paid. More details will be made available when the exam registration form is published. If there are any changes, it will be mentioned then.

Please check the form for more details on the cities where the exams will be held, the conditions you agree to when you fill the form etc.

CRITERIA TO GET A CERTIFICATE

Average assignment score = 25% of average of best 8 assignments out of the total 12 assignments given in the course.

Exam score = 75% of the proctored certification exam score out of 100

Final score = Average assignment score + Exam score

YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75. If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100.

Certificate will have your name, photograph and the score in the final exam with the breakup.It will have the logos of NPTEL and IIT Madras. It will be e-verifiable at nptel.ac.in/noc.

Only the e-certificate will be made available. Hard copies will not be dispatched.

Once again, thanks for your interest in our online courses and certification. Happy learning.

- NPTEL team