CPSC 668: Distributed Algorithms and Systems
Fall 2006
Homework 6
Due: beginning of class on Mon, Nov 20.
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 10.5
- Exercise 10.9
- Exercise 10.12
- Exercise 15.4
- Exercise 15.6
- Exercise 15.7
Paper Review:
- P. Jayanti, T. Chandra, S. Toueg,
"Fault-Tolerant Wait-Free Shared Objects,"
Journal of the ACM, vol. 45, no. 3, May 1998, pp. 451-500.