a. Give an initial configuration for Algorithm 7. 7 for which the algorithm actually requires llog NJ + 1 rounds. Also give an initial config uration for which the algorithm requires only two rounds, regardless of the number of initiators. Is it possible for the algorithm to terminate in one round?
b. Determine the set ECR (as defined before Lemma 7. 1 0) for the Chang-Roberts algorithm.
Text Book: Introduction to Distributed Algorithms By Gerard Tel.