Suggest how to adapt the Bully algorithm to deal with temporary network partitions (slow
communication) and slow processes.
What will be an ideal response?
With the operating assumptions stated in the question, we cannot guarantee to elect a unique process at any
time. Instead, we may find it satisfactory to form subgroups of processes that agree on their coordinator, and
allow several such subgroups to exist at one time. For example, if a network splits into two then we could form
two subgroups, each of which elects the process with the highest identifier among its membership. However,
if the partition should heal then the two groups should merge back into a single group with a single coordinator.
The algorithm known as the ‘invitation algorithm’ achieves this. It elects a single coordinator among each
subgroup whose members can communicate, but periodically a coordinator polls other members of the entire
set of processes in an attempt to merge with other groups. When another coordinator is found, a coordinator
sends it an ‘invitation’ message to invite it to form a merged group. As in the Bully algorithm, when a process
suspects the unreachability or failure of its coordinator it calls an election.
For details see Garcia-Molina [1982].
You might also like to view...
In an interactive program, the statement printf("\n"); has the effect of ______________________.
Fill in the blank(s) with the appropriate word(s).
The advantage of a Web feed is that information is sent to you without having to navigate to the site and hunt for the information
Indicate whether the statement is true or false
What provides quick access to actions most users perform frequently?
A) Tool bar B) Charms bar C) Switch list D) Notification area
A worksheet contains addresses in column C. The addresses use commas after the street, city, and state, such as 129 Elm Street, Burlington, NC, 27215. Column D contains the phone number. You use Text to Columns to divide the addresses into multiple columns using comma delimiters. You successfully divide the addresses into four columns. What happens to the phone numbers in column D?
What will be an ideal response?