Distributed Algorithms, 6.852
Fall 2003
Lecture: TR 9:3011 (4149)
Announcements  Staff  Book  Handouts  Grading  Schedule and Lecture Notes  2001 Course Homepage (w/ lecture notes) 
Lecturer:  Prof. Nancy Lynch  lynch (at) theory.lcs.mit.edu  NE43366. Office Hours: After class and by appointment 
TA:  Rodrigo Rodrigues  rodrigo (at) csail.mit.edu  NE43527. Office Hours: W46 (plus on alternate Tuesdays, before psets are due, 12) 
Secretary:  Joanne Talbot  joanne (at) theory.lcs.mit.edu  NE43366. Phone: 617 2536054 
Consult Corrections to the Second Printing of "Distributed Algorithms" if you have the second printing of the book.
Consult Corrections to the Third Printing of "Distributed Algorithms" if you have the third (or second) printing of the book.
Please direct any typos you find or other comments about the book to Prof. Nancy Lynch.
Below are some links to places where you can buy the book online:
Distributed
Algorithms
by Prof. Nancy Lynch (fourth/fifth printing)

1. Course Description  Postscript  
2. Tentative Course Schedule  Postscript  Uptodate version 
3. Supplemental Bibliography  Postscript  Supplemental bibliography links page 
4. Homework Assignment 1, Part a  Postscript  Due on Thursday, Sept. 18, in class. 
5. Homework Assignment 1, Part b  Postscript  Due on Thursday, Sept. 18, in class. 
6. Albanian Generals  In the course cabinet.  
7. Homework Assignment 2, Part a  Postscript  Due on Thursday, Oct. 2, in class. 
8. Homework Assignment 2, Part b  Postscript  Due on Thursday, Oct. 2, in class. 
9. Sample Solutions for Homework Assignment 1  In the course cabinet. (Graders Reports)  
10. Homework Assignment 3, Part a  Postscript  Due on Thursday, Oct. 16, in class. 
11. Sample Solutions for Homework Assignment 2  In the course cabinet. (Graders Reports)  
12. Homework Assignment 3, Part b  Postscript  Due on Thursday, Oct. 16, in class. 
13. Homework Assignment 4, Part a  Postscript  Due on Thursday, Oct. 30, in class. 
14. Homework Assignment 4, Part b  Postscript  Due on Thursday, Oct. 30, in class. 
15. Sample Solutions for Homework Assignment 3  In the course cabinet. (Graders Reports)  
16. Homework Assignment 5, Part a  Postscript  Due on Thursday, Nov. 13, in class. 
17. Notes on Mutual Exclusion (by Maurice Herlihy and Nir Shavit)  In the course cabinet.  
18. Sample Solutions for Homework Assignment 4  In the course cabinet. (Graders Reports)  
19. Notes on Concurrency (Herlihy and Shavit, chapters 3+4)  In the course cabinet.  
20. Homework Assignment 5, Part b  Postscript  Due on Thursday, Nov. 13, in class. 
21. Homework Assignment 6, Part a  Postscript  Due on Tuesday, Dec. 2, in class. 
21 1/2. Notes on Concurrency (Herlihy and Shavit, chapters 5+6)  In the course cabinet.  
22. Homework Assignment 6, Part b  Postscript  Due on Tuesday, Dec. 2, in class. 
23. Sample Solutions for Homework Assignment 5  In the course cabinet. (Graders Reports)  
24. Homework Assignment 7  Postscript  Due on Tuesday, Dec. 9, in class. 
25. Sample Solutions for Homework Assignment 6  In the course cabinet. (Graders Reports)  
26. Sample Solutions for Homework Assignment 7  In the course cabinet. (Graders Reports) 
HW  Grading Period  Graders  
1  Thr. 9/18  Mon. 9/22  X  X  X  X  X  
2  Thr. 10/2  Mon. 10/6  X  X  X  X  X  
3  Thr. 10/16  Mon. 10/20  X  X  X  X  X  
4  Thr. 10/30  Mon. 11/3  X  X  X  X  X  
5  Thr. 11/13  Mon. 11/17  X  X  X  X  X  
6  Tue. 12/2  Fri. 12/5  X  X  X  X  X  
7  Tue. 12/9  Fri. 12/12  X  X   
We also provide a nice example of how to use this here.