In the Bully algorithm, a recovering process starts an election and will become the new coordinator
if it has a higher identifier than the current incumbent. Is this a necessary feature of the algorithm?
What will be an ideal response?
First note that this is an undesirable feature if there is no advantage to using a higher-numbered process: the
re-election is wasteful. However, the numbering of processes may reflect their relative advantage (for
example, with higher-numbered processes executing at faster machines). In this case, the advantage may be
worth the re-election costs. Re-election costs include the message rounds needed to implement the election;
they also may include application-specific state transfer from the old coordinator to the new coordinator.
To avoid a re-election, a recovering process could merely send a requestStatus message to successive lower
numbered processes to discover whether another process is already elected, and elect itself only if it receives
a negative response. Thereafter, the algorithm can operate as before: if the newly-recovered process discovers
the coordinator to have failed, or if it receives an election message, it sends a coordinator message to the
remaining processes.
You might also like to view...
Methods are called by writing the name of the method followed by enclosed in parentheses.
a) a condition b) arguments c) a counter d) None of the above.
In aformelement,attributesspecify how the form should be processed by the browser.
Answer the following statement true (T) or false (F)