CPSC 668: Distributed Algorithms and Systems
Spring 2008
Homework 5
Due: beginning of class on Fri, Apr 25.
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.3 removed ***
- Exercise 10.6
- Exercise 10.13
- Exercise 15.5
- Exercise 16.16
- Exercise 16.17
- Exercise 16.20
Paper Reviews:
- D. Malkhi and M. Reiter, "Byzantine Quorum Systems,"
Distributed Computing, vol. 11, no. 4, pp. 203-213, 1998.
- W. Golab, V. Hadzilacos, D. Hendler and P. Woelfel,
"Constant-RMR Implementations of CAS and Other Synchronization
Primitives Using Read and Write Operations",
Proc. ACM Symp. on Principles of Distributed Computing (PODC),
pp. 3-12, 2007.