1. CS60002: Distributed Systems
A Tutorial
CS60002: Distributed Systems
INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR

2. 1. Compute the spanning tree on the following graph using a wave algorithm with A as the initiator.
INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR

3. 2. Adapt the Echo Algorithm to compute the sum over the inputs from the processes.
INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR

4. 3. What would be the difference between Chang-Roberts algorithm and the Extinction Algorithm when applied to rings? What effect does this difference have?
INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR