Reading material

pages 28-45


  1. What effect does communication failure have on the Raynal-Schiper-Toueg algorithm?
  2. The Chandy-Lamport algorithm requires the receiver to record the state of the channel. Give an algorithm in which the sender records the state of a channel. Assume that control messages can be sent over unidirectional channels even in the reverse direction.