Just this morning you also saw your pet dog (whom you had named Einstein when you...
Fantastic news! We've Found the answer you've been seeking!
Question:
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?
Expert Answer:
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
Related Book For
Smith and Roberson Business Law
ISBN: 978-0538473637
15th Edition
Authors: Richard A. Mann, Barry S. Roberts
Posted Date:
Students also viewed these mathematics questions
-
N balls labeled 1 through N are placed in Box 1 while a Box 2 is initially empty. At each time instant, one of the N balls is chosen (with equally probability) and moved to the other box. Let X [k]...
-
N sources of current with different emf's are connected as shown in Fig. 3.40. The emf's of the sources are proportional to their internal resistances, i.e. ε = aR, where a is an assigned...
-
N = the set of natural numbers, W = the set of whole numbers, Z = the set of integers, Q = the set of rational numbers, I = the set of irrational numbers, and R = the set of real numbers. Classify...
-
Classify each of the following random variables as either continuous or discrete: a. The survival time of a cancer patient after receiving a new treatment for cancer b. The number of ticks found on a...
-
Based on available information, lead time demand for PC jump drives averages 50 units (normally distributed), with a standard deviation of 5 drives. Management wants a 97% service level. (a) What...
-
Calculate the following values. a. 8! and 6! b. 8C6 c. 8P6
-
Lynch Brothers manufactures conveyor belts. Early in January 2011, Lynch Brothers constructed its own building at a materials, labor, and overhead cost of $900,000. Lynch Brothers also paid for...
-
What interest rates are implied by the following lending arrangements? a. You borrow $500 and repay $555 in one year. b. You lend $1,850 and are repaid $2,078.66 in two years. c. You lend $750 and...
-
A. What is the intrinsic value of a firm when: Dividend 1= 3, Total equity= 25.75%, and Growth rate is 66% B. If the Current Market Price is $240, Growth Rate 66%, and Dividend $3. What is the...
-
For each item listed in the table below, input the balance for the date range 10/1/20XX to 12/1/20XX. For the Journal, input the balance for the date range 11/13/20XX to 12/1/20XX. Note: Enter your...
-
1 Why should an organization develop a marketing strategy? What is the difference between strategic market planning and the marketing plan? 2 Identify the major components of strategic market...
-
13. Express logx (81y) logx (3) + logx (2y) as a single logarithm,
-
A projectile of mass 0.525 kg is shot from a cannon, at height 6.6 m, as shown in the figure, with an initial velocity v having a horizontal component of 6.9 m/s. The projectile rises to a maximum...
-
Solve: 8x-1=323x
-
6. An object is rotating about a fixed axis with a constant angular speed of wo= rad/s. At t = 0s, the object is at 0o = - rad. a) What is the angular position of the object at t = 1s? b) What is the...
-
Eg3: Show that the vectors v =(1, 2, 1), v = (2. 9, 0), and v (3, 3, 4) form a basis for R.
-
John and Jean have a large sum of money. They want to know how much their taxable estate and their estate tax will be if they were to die (based on current exclusion amounts and tax rates). They are...
-
C- Consider the following scenario:- A supermarket needs to develop the following software to encourage regular customers. For this, the customer needs to supply his/her residence address, telephone...
-
Civil Code 1719, subdivision (a) provides in part that any person who draws a check that is dishonored due to insufficient funds shall be liable to the payee for the amount owing upon the check and...
-
(a) Smith, a director of the Sample Corporation, sells a piece of vacant land to the Sample Corporation for $500,000. The land cost him $200,000. (b) Jones, a shareholder of the Sample Corporation,...
-
Describe the purpose of pleadings.
-
A healthy diet is becoming increasingly important for consumers, especially women aged 2535. As a result, they are taking active steps to ensure they are eating healthy but are also looking for other...
-
Lael was just hired by Best East Motels into their manager training program and was excited about the potential benefits after her graduation from Florida State University. Working part-time and...
-
Sophie just completed a sales training course with one of the firms most productive sales representatives, Emma. At the end of the first week, Sophie and Emma sat in a motel room filling out their...
Study smarter with the SolutionInn App