Consider the algorithm given in Figure 15.17for consensus in a synchronous system, which uses
the following integrity definition: if all processes, whether correct or not, proposed the same value,
then any correct process in the decided state would chose that value. Now consider an application
in which correct processes may propose different results, e.g., by running different algorithms to
decide which action to take in a control system’s operation. Suggest an appropriate modification
to the integrity definition and thus to the algorithm.
What will be an ideal response?
A variant of the integrity condition is for any correct process to choose the majority of the proposed values
(where the function majority is defined in the chapter to cover the case where there is no value occurring more
often than all the others). Accordingly the algorithm in Figure 15.17needs to be adapted to choose the
majority, not the minimum, of the values obtained from f+1 rounds.
You might also like to view...
What does a material or a shader do?
A. They define the color of a surface. B. They define the properties of a surface and how it interacts with light. C. They make objects look metallic. D. They have a key effect on the behavior of an object during gravity simulations.
To move a tab stop, ____ the tab stop marker to a new location on the ruler.
A. drag B. cut/copy/paste C. either a. or b. D. neither a. nor b.
In Windows 10, where would you save the template so it is available in the available templates list in Backstage view?
What will be an ideal response?
If user awareness is overlooked, what attack is more likely to succeed?
a. Physical intrusion b. Social engineering c. Reverse hash matching d. Man-in-the-middle