4. Consider the quorum consensus problem, in which there are 6 nodes, 1, 2, 3, 4

Question

4. Consider the quorum consensus problem, in which there are 6 nodes, 1, 2, 3, 4, 5, and 6, with 3, 5, 7, 2, 4, and 8 votes, respectively. The initial value of each register is “a.” Each node maintains data and a version number.

a. If the read quorum is 12, what is the write quorum?

b. Consider the following actions. Show the version and value of each node after each action. Indicate whether each action fulfills the quorum.

1. A read is submitted to nodes 3 and 5.

2. A write of “b” is submitted to nodes 1, 2, 5 and 6.

3. A write of “c” is submitted to nodes 3, 5 and 6.

4. A write of “d” is submitted to nodes 1, 2, 3 and 5.

5. A read is submitted to nodes 2 and 3.

6. A write of “e” is submitted to nodes 1, 2 and 3.

Explanation / Answer

a) Write quorum=29(sum of votes)-12=17

Related Questions

Navigate

• Browse (All)
• Browse 4
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.