Bully algorithm: Difference between revisions

Revision as of 22:17, 30 June 2015

Revision as of 22:21, 30 June 2015

Line 42:

# 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.

The next example shows a system with 4 processes in where process 2 notice the coordinator failure and launches the bully-algorithm:

[[File:BullyAlgorithmExample.png|600px |link=http://i61.tinypic.com/23mwtvc.jpg ]]

== See also ==