CS444: Distributed Systems and Algorithms

• Course Information

  Instructor:
  

  Professor Sam Toueg
  Upson 4106
  Tel: 255-9197
  sam@cs.cornell.edu
  
  Office Hours: Tuesday 1:30pm-2:45pm, Wednesday 1pm-2pm, or by appointment.
  

  Teaching Assistant:
  

  Borislav Deianov
  Upson 4162
  Tel: 255-2219
  borislav@cs.cornell.edu
  
  Office Hours: Monday 3:30pm-4:30pm, Thursday 3pm-4pm (currently in Upson 4162).

• Announcements

• Handouts

• Reading Assignments

• Homeworks

• Solutions

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

Homeworks

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.


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

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