RTUComputer ScienceYr 2020 · Sem 82020

Q14Distributed Systems

Question

4 marks

Explain the Bully Election Algorithm with an example.

Answer

A rigorous breakdown of the Bully Election Algorithm. Details the brutal hierarchical architecture where nodes with higher mathematical IDs violently overpower subordinate nodes to assume total control when the master crashes.

In a distributed system requiring a centralized coordinator, if that master node catastrophically crashes, the cluster is instantly paralyzed. An Election Algorithm mathematically forces the surviving nodes to violently vote for and install a new master. The Bully algorithm operates on strict, brutal mathematical hierarchy: the node with the absolute highest ID number always wins.

Assume a cluster with Nodes 1 through 7. Node 7 is the current Coordinator. Node 7 physically catches fire and dies.

  • 1. The Detection: Node 4 mathematically detects the failure (a timeout on a heartbeat ping). Node 4 immediately initiates an election by blasting an ELECTION message strictly to all nodes with a higher ID (Nodes 5 and 6).
  • 2. The Mathematical Suppression: Node 5 and Node 6 receive the message. Because they possess higher IDs, they instantly fire back an OK message to Node 4. This OK violently suppresses Node 4, mathematically telling it to shut up and drop out of the election.
  • 3. The Escalation: Node 5 and Node 6 now initiate their own elections. Node 5 sends an ELECTION message to Node 6. Node 6 sends an OK to Node 5, violently knocking Node 5 out of the race.
  • 4. The Victory: Node 6 sends an ELECTION message to Node 7. Because Node 7 is physically dead, there is zero response. Node 6 mathematically realizes it is now the absolute highest surviving ID.
  • 5. The Coronation: Node 6 blasts a COORDINATOR message to every single node (1 through 5), violently announcing its dictatorship. The cluster instantly resumes operation under Node 6.

If the dead Node 7 reboots, it instantly blasts a COORDINATOR message, violently usurping Node 6. If Node 7 has failing hardware and constantly reboots, it will mathematically trap the entire cluster in an infinite loop of elections, completely paralyzing the system.

Back to Paper