CSE 223a Winter 2004
Homework 3
Due February 17, 2004

Please submit your answers by midnight on February 16 via e-mail to marzullo@cs.ucsd.edu. Use as a subject line your name and that the message is a solution to this homework (e.g., Johann Johannsen CSE223a Homework 2 solutions). Note that there will be no class on February 13.
  1. a) Consider the real time group membership protocol that was touched upon in class (a paper describing it is on the course web page). It was designed based on a redundant channel reliable broadcast protocol by Flaviu Cristian (a link to his paper is on the class home page). Rewrite this protocol so that it is instead based on the broadcast protocol of Babaoglu and Drummond. Prove that your protocol implements the specification given for group membership.

    2. b) Suppose that you were instead to use a t + 1 round-based protocol for reliable broadcast as the underlying agreement protocol. What drawbacks or additional difficulties would there be as compared to the redundant channel protocol? You should give and explain (in some detail) at least three drawbacks or additional difficulties.