ECE/CS 598NV Distributed Algorithms

Some information regarding mid-term test I
to be held in class on Thursday, September 24, 2009.

* Total Points for the test: 20.
  The test is worth 20% of the final grade.
  Duration: 75 minutes.
  The test is open-book open-notes.

* The test will include 6 questions.
  Questions 1, 2, 4 and 5 are worth 3 points each.
  Questions 3 and 6 are worth 4 points each.

* Write your answers succinctly.
  If you need to make additional assumptions to answer a question,
  please state your assumptions clearly.
  The space provided for each question should typically suffice to
  write your answer. If additional space is needed, use the backside
  of the exam pages, or attach additional sheets (be sure to write
  you name).

* Question 6 on the test concerns processors connected to each other
  by a "broadcast channel"; the broadcast channel is assumed
  to have the following three properties. These properties will
  also be listed as conditions (i), (ii) and (iii) in Question 6.

   (i) Each processor may transmit at most one message
   on the broadcast channel in each round.

   (ii) If exactly one processor sends a message in a round,
   then the message is received reliably by all the other processors;
   however, the transmitting processor does not know if its message
   was received reliably by others or not.
   
   (iii) If multiple processors send messages in a certain round,
   then no one receives any of the messages sent in that round (the
   messages are lost).

-------------------------------------------------------------