Exercises

Show the execution steps of the Bully algorithm in a distributed system with $10$

processes when node $6$ suspects that the leader is not functioning.

Show the execution steps of $CR$ algorithm in a distributed system with $9$ pro$-$

cesses connected as a unidirectional ring with sequence $3510$

$468275$ and nodes $3$ and $4$ concurrently start election

process.

Show the execution phases of HS algorithm in a distributed system with $8$ pro$-$

cesses connected as a ring with sequence $0-3-7-5-1-4-6-2$ and nodes $6$ and $7$

concurrently start election process.

Prove that HS algorithm correctly determines the leader in a bidirectional ring.