Escolar Documentos
Profissional Documentos
Cultura Documentos
PREPARED BY,
P.PON RADHA.
Definition
Initiation:
1. Process 4 sends an
ELECTION message to its
successor (or next alive
process) with its ID
Initiation:
2. Each process adds its own ID
and forwards the ELECTION
message
Leader Election:
3. Message comes back to initiator, here the
initiator is 4.
4. Initiator announces the winner by sending
another message around the ring
Steps in Ring based election process
1
5 1
2 OK 5
2
4 6 coordinator 6
4
0 3 3
0
7 7
If 7 comes back on line, it will call an election
1 1 1
5 5 5
2 2 2 election
election OK
6 6 6
4 election OK 4
4 election
election election
3 3 3
0 0 0
7 7 7
1
5 1
2 OK 5
2
4 6 coordinator 6
4
0 3 3
0
7 7
Figure 6-20
Performance of Bully Algorithm
Analysis
Best case scenario: The process with the second highest id
detect the failure .
N-2 coordinator messages are sent.
Turnaround time is one message transmission time.
Worst case scenario: When the process with the least id
detects the failure.
The message overhead is O(N2).
Turnaround time is approximately 5 message
transmission times if there are no failures during the
run: election, answer, election, answer, coordinator
THANK YOU