CS444: Distributed Systems and Algorithms




Announcements

  1. Please remember to return your homework in the
    yellow "campus mail'' envelope with your name written on it.

  2. CS444 Final: Tuesday, December 16, 3-5:30pm, Phillips 203



Handouts

  1. Course Information
  2. Questionnaire
  3. t+1-round TRB Algorithm
  4. Early-Stopping TRB Algorithm
  5. Ben-Or's Consensus Algorithm

  6. A Modular Approach to Fault-Tolerant Broadcasts and Related Problems



Reading Assignments

  1. Sections 1.4, 1.5 and 1.6 (Friday, August 30).
  2. Section 3.2 (Monday, September 2).
  3. Section 3.3 (Wednesday, September 11).
  4. Sections 3.4 and 3.5 (Monday, September 16).
  5. Sections 1.1 and 1.2 (Wednesday, September 18).
  6. Section 3.1 (Wednesday, October 1st).
  7. Sections 4.1, 4.2, and 4.3 (Wednesday, October 23).
  8. Section 4.6 (Friday, October 25).
  9. Sections 5.4 and 5.5 (Friday, November 1st).
  10. Sections 4.4 and 4.5 (Wednesday, November 6).
  11. Sections 7.1, 7.2 and 7.3 (Monday, November 18).
  12. Sections 7.4 and 7.5 (Monday, November 25).
  13. Section 7.6 (Monday, December 2).



Homeworks

  1. IMPORTANT: Unless we specify otherwise, in all homeworks and exams in
    CS444 you should justify your answers with clear and rigorous proofs.
    Grading will be according to the following criteria:
    a. correctness and completeness, and
    b. clarity, precision and conciseness.

  2. Homework 1
  3. Homework 2
  4. Homework 3
  5. Homework 4
  6. Homework 5
  7. Homework 6

  8. Homework 7
  9. Homework 8
  10. Homework 9
  11. Homework 10
  12. Homework 11
  13. Homework 12



Solutions

  1. Solution of Homework 1
  2. Solution of Homework 2
  3. Solution of Homework 3
  4. Solution of Homework 4
  5. Solution of Homework 5
  6. Solution of Homework 6
  7. Solution of Prelim 1
  8. Solution of Homework 7
  9. Solution of Homework 8
  10. Solution of Homework 9
  11. Solution of Homework 10
  12. Solution of Prelim 2
  13. Solution of Homework 11
  14. Solution of Homework 12
  15. Common Errors in Homework 12
  16. Solution of Final Exam




Last updated on September 11, 1997
Please comment tocs444@cs.cornell.edu