CMPSCI 677 (Spring 2013): Homework 3

Due: April 15 2015

Web posted: April 8, 2015
  1. Suppose that two processes detect the demise of the coordinator simultaneously and both decide to hold an election using the bully algorithm. What happens?

  2. What is the key difference between data centric and client centric consistency models? Is it possible to have write-write conflicts in client-centric consistency models?

  3. Does writes-follows-reads client-centric consistency model preserves causal relations in the case of a network news service?

  4. We have stated that totally ordered multicasting using Lamport's logical clocks does not scale. Explain why.

  5. What makes the fail-stop model in the case of crash failures so difficult to implement?

  6. In the two-phase commit protocol, why can blocking never be completely eliminated, even when the participants elect a new coordinator?

  7. NFS does not provide a global, shared name space. Is there a way to mimic such a name space?