CPSC 668: Distributed Algorithms and Systems
Fall 2006
Midterm Review
The midterm will cover the following:
- Readings from textbook:
- Ch 1
- Ch 2
- Ch 3, except 3.4.2.3
- Ch 4
- Ch 5
- Ch 6, except 6.2.2
- Ch 13, sections 1 and 2
- Ch 14, except 14.2
- Lectures through Oct 18
- Homeworks 1-4, including paper summaries. Questions on the research
papers would refer to the main points, not details of proofs.
The midterm will consist of about 5 problems.
One of the problems will be several short-answer/multiple-choice/true-false
type questions.
The other problems will be similar in flavor to the homeworks but
easier.
Material you might want to keep handy during the exam:
- a summary of the main results we've covered (e.g., consensus
is impossible in asynchronous message passing systems with
one crash failure).
- solutions to the homework problems (given in class)
- your paper critiques