CPSC 668: Distributed Algorithms and Systems
Spring 2008
Homework 3
Due: beginning of class on Wed, March 19.
*** postponed to 5:00 PM, Fri, March 21 ***
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.2.
- Exercise 6.5.
- Exercise 6.11.
- Exercise 6.12.
- Exercise 7.1.
- Exercise 8.1. Assume no failures.
- Exercise 8.7.
- Exercise 8.9.
- Exercise 8.10.
Paper Reviews:
- G. Bronevetsky, D. Marques, K. Pingali, and P. Stodghill,
"Automated Application-Level Checkpointing of MPI Programs",
Proc. ACM Symp. on Principles and Practice of Parallel Programming
(PPoPP), 2003.
- K. Arvind,
"Probabilistic clock synchronization in distributed systems,"
IEEE Transactions on Parallel and Distributed Systems,
Volume 5, Issue 5, May 1994, pp. 474 - 487.