Bully algorithm: Difference between revisions

Revision as of 04:08, 8 March 2013

Revision as of 10:19, 27 December 2013

Line 23:

# P broadcasts an election message (inquiry) to all other processes with higher process IDs, expecting an "I am alive" response from them if they are alive.

# If P hears from no process with a higher process ID than it, it wins the election and broadcasts victory.

# If P hears from a process with a higher ID, P waits a certain amount of time for thatany process with a higher ID to broadcast itself as the leader. If it does not receive this message in time, it re-broadcasts the election message.

# If P gets an election message (inquiry) from another process with a lower ID it sends an "I am alive" message back and starts new elections.

Note that if P receives a victory message from a process with a lower ID number, it immediately initiates a new election. This is how the algorithm gets its name - a process with a higher ID number will bully a lower ID process out of the coordinator position as soon as it comes online.