what will be the correct answer. Someone tells you the consensus protocol discus

Question

what will be the correct answer.

Someone tells you the consensus protocol discussed in lecture for synchronous system:s is wrong because we do not know f (i.e., the number of failures in a group of processes). Your response is: (1 point) You can always set f=N, and the discussed algorithm would then be correct for synchronous systems. You can always set f=1, and the discussed algorithm would then be correct for synchronous systems. O This is a hard problem, and an unsolved one. Yes, the algorithm discussed in lecture is incorrect if we don't know f. rrect if we dont know

Explanation / Answer

Hi,

Please find below the answers-

Ans 1 - You can always set f=1, and the discussed algorithm would then be correct for synchronous systems.
[The algorithm solves consensus in a synchronous message passing model with n processes and up to f failures, provided n > 4f. In the phase king algorithm, there are f + 1 phases, with 2 rounds per phase.]

Ans 2- Acknowledgements aftre sending the decision in the Law(third) phase in a round.

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

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