Just this morning you also saw your pet dog (whom you had named Einstein when you...

Transcribed Image Text:

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? 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?

Answer rating: 100% (QA)

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... View the full answer