Bully algorithm: Difference between revisions

Revision as of 09:59, 5 July 2011

Revision as of 08:51, 11 November 2011

Line 4:

# P broadcasts an election message (inquiry) to all other processes with higher process IDs.

# If P hears from no a 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 that process 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.