Consider the following atomic commit protocol that attempts to eliminate the blocking that occurs in the two-phase commit protocol. The coordinator sends a prepare message to each cohort containing the addresses of all cohorts. Each cohort sends its vote directly to all other cohorts. When a cohort receives the votes of all other cohorts it decides to commit or abort in the usual way.

a. Assuming no failures, compare the number of messages sent in this protocol and in the two-phase commit protocol. Assuming that all messages take the same fixed amount of time to deliver, which protocol would you expect to run faster? Explain.
b. Does the protocol exhibit blocking when failures occur?


a. Assume there are n cohorts. The two-phase commit protocol uses 4n messages and takes 4 message times. The newprotocol uses n prepare messages plus n(n ? 1) vote messages for a total of n2 messages and takes 2 message times
b. Yes. If a cohort that has voted ready does not get a vote from another cohort, it is blocked.

Computer Science & Information Technology

You might also like to view...

In the figure above, how many bytes are used to code the data for the lilac color?

A. 1 B. 3 C. 8 D. 64

Computer Science & Information Technology

________ was launched in 2001 as the first true social bookmarking service

Fill in the blank(s) with correct word

Computer Science & Information Technology

Give the coordinates of the point A. Determine the quadrant or axis where the point is located.  Answer Quadrant I, Quadrant II, Quadrant III, Quadrant IV, origin, x-axis, or y-axis.__________

What will be an ideal response?

Computer Science & Information Technology

What data type is required for the argument in the toupper and tolower functions?

A. string B. bool C. letter D. char

Computer Science & Information Technology