Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Just this morning you also saw your pet dog (whom you had named Einstein when you adopted him on Earth) roaming inside the spaceship's
Just this morning you also saw your pet dog (whom you had named "Einstein" when you adopted him on Earth) roaming inside the spaceship's corridor. You called out to him by name and he stared at you, but then he ran away. You are perplexed, and you talk to the captain of your spaceship, Commander Amelia Brand. She says you are tired and asks you to take some rest. But there are miles to go before you sleep... To fix the consensus algorithm, Commander Amelia Brand and another of your 10 fellow astronauts, have together written a variant of the stock implementation of Paxos. You realize there is a bug. In a datacenter with N processes (N large enough), you realize that in some places in the implemented algorithm, instead of majority (for a quorum), it uses L=((5N/12)+1) processes. There are 3 variant algorithms: Election phase uses L instead of N/2+1, but Bill phase uses N/2+1. Election phase uses N/2+1, but Bill phase uses L. All phases use L instead of N/2+1. i. ii. iii. For each of the above 3 cases and fail-stop model, answer the following 3 questions: a. Is this new version live? Justify. b. Is this new version safe? Justify. c. Is this new version faster or slower than using the majority? Why?
Step by Step Solution
★★★★★
3.51 Rating (161 Votes )
There are 3 Steps involved in it
Step: 1
a Is this new version live Justify The new version of the Paxos consensus algorithm is live if the election phase uses L instead of N21 but the Bill p...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started