CPSC 668: Distributed Algorithms and Systems
Fall 2006
Homework 4
Due: beginning of class on Wed, Oct 18.
Check course
web page homework section
for more information, especially regarding paper reviews and cover sheet.
Problems:
The numbered exercises are from the textbook.
Do your best to give rigorous proofs of all the results.
- Exercise 6.11
- Exercise 6.13
- Exercise 13.2
- Exercise 13.5
- Exercise 7.1 (*postponed to next HW*)
- Exercise 8.1 (*postponed to next HW*)
- Exercise 8.7 (*postponed to next HW*)
- Exercise 8.9 (*postponed to next HW*)
Paper Reviews:
- R. Fan and N. Lynch,
"Gradient Clock Synchronization", to appear in
Distributed Computing.
Get the copy from
http://theory.lcs.mit.edu/tds/lynch-pubs.html under "to appear".
- G. Chockler, I. Keidar, and R. Vitenberg,
"Group Communication Specifications: A Comprehensive Study",
CACM Computing Surveys, vol. 33, no. 4, Dec. 2001, pp. 427--469.
(*postponed to next HW*)