You're still doing well physically and emotionally in this long trip, mostly because you were trained...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
You're still doing well physically and emotionally in this long trip, mostly because you were trained well at Illinois. You're about halfway through the trip to Saturn. As you're retiring to your room to sleep, you see both your cat Doraemon and dog Einstein walking together in the spaceship corridor. You call out to them, but they run away again. Trippy, Dude! Before you can chase them, you notice the spacecraft wobbling quite a bit, and you need to fix this. You trace the wobbling problem to the on-board storage system, and the fact that there is no leader election algorithm in there! Quick, you need to design one! The datacenter onboard (with hundreds of machines) uses a ring-based DHT (among the machines) with a Chord-like routing algorithm with each peer maintaining 3 ring successors and 3 ring predecessors, and Chord finger tables. This system needs to elect a leader that has the second-highest DHT Id in the system. i. ii. iii. iv. Design a leader election protocol that is efficient in that it uses very few messages (O(1) Chord DHT routing messages per participant). The only messages you can use are the Chord DHT routing messages (e.g., "route to ID X"). Argue briefly why your algorithm satisfies safety and liveness when finger tables are all correct and there are no failures during execution (formal proof not needed). What is the completion time and number of messages in your leader election protocol (both asymptotic)? Discuss briefly what might happen if failures occur during the election run, while finger tables stay inconsistent. You're still doing well physically and emotionally in this long trip, mostly because you were trained well at Illinois. You're about halfway through the trip to Saturn. As you're retiring to your room to sleep, you see both your cat Doraemon and dog Einstein walking together in the spaceship corridor. You call out to them, but they run away again. Trippy, Dude! Before you can chase them, you notice the spacecraft wobbling quite a bit, and you need to fix this. You trace the wobbling problem to the on-board storage system, and the fact that there is no leader election algorithm in there! Quick, you need to design one! The datacenter onboard (with hundreds of machines) uses a ring-based DHT (among the machines) with a Chord-like routing algorithm with each peer maintaining 3 ring successors and 3 ring predecessors, and Chord finger tables. This system needs to elect a leader that has the second-highest DHT Id in the system. i. ii. iii. iv. Design a leader election protocol that is efficient in that it uses very few messages (O(1) Chord DHT routing messages per participant). The only messages you can use are the Chord DHT routing messages (e.g., "route to ID X"). Argue briefly why your algorithm satisfies safety and liveness when finger tables are all correct and there are no failures during execution (formal proof not needed). What is the completion time and number of messages in your leader election protocol (both asymptotic)? Discuss briefly what might happen if failures occur during the election run, while finger tables stay inconsistent.
Expert Answer:
Answer rating: 100% (QA)
i Design a leader election protocol that is efficient in that it uses very few messages O1 Chord DHT routing messages per participant The only messages you can use are the Chord DHT routing messages e... View the full answer
Related Book For
Elementary Linear Algebra with Applications
ISBN: 978-0471669593
9th edition
Authors: Howard Anton, Chris Rorres
Posted Date:
Students also viewed these mathematics questions
-
Prepare journal entries using general ledger control accounts only Anticipated expenditures and encumbrances are 112 million Anticipated revenues are 87 million Anticipated transfers to other funds...
-
The unadjusted trial balance of the general ledger of Antonio's Small Appliance Repair Service on 30 June 2019 is presented below (ignore GST). ANTONIO'S SMALL APPLIANCE REPAIR SERVICE Trial Balance...
-
55. Joyful Company provided the following balances at the end of the current year: Wasting asset, at cost Accumulated depletion Share Capital Capital liquidated Retained earnings Depletion based on...
-
A trainee in a medical lab will be released to work on her own when her results agree with those of an experienced worker at the 95% confidence level. Results for a blood urea nitrogen analysis are...
-
For each of the following data sets, say whether it is primary or secondary data. a. U.S. government data on recent economic activity, by state, being used by a company planning to expand. b....
-
How do you implement a normal-costing system?
-
Russell Freightway provides freight service. The companys balance sheet includes Land, Buildings, and Motor-Carrier Equipment. Russell uses a separate accumulated depreciation account for each...
-
Mac, an inventor, obtained a patent on a chemical process to clean old aluminum siding so that it can be easily repainted. Mac has a $50,000 tax basis in the patent. Mac does not have the capital to...
-
In its most recent annual report, Appalachian Beverages reported current assets of $58,900 and a current ratio of 1.90. Assume the following transactions were completed: (1) purchased merchandise for...
-
Using basic accounting principles as a guide, provide arguments to support The IASB approach for reporting R&D costs, and The ASPE approach for reporting R&D costs. In this era of rapidly changing...
-
ARI Compamy has decided to sell some portion of its shares to public via IPO. The company reported the financial information below for this year. Operating Income : 132 000 000 TL Depreciation and...
-
For a firm such as HSBC, Danone, or COFCO, how would you go about creating blockbuster global brand-building programmes - for example, sponsorships, promotions, or advertising? How would you leverage...
-
Evaluate Alltechs decision to become naming sponsor for the FET World Equestrian Games.
-
What impact will Coca-Cola's new role in Imocent have on the Innocent brand from a consumer perspective? From a growth perspective? From a Coca-Cola brand perspective?
-
How did the position that Imocent achieved drive sales growth for the company? How does Innocent maintain sustainability and relevance of its position in a fast-moving, developing market?
-
What is required of IITC in order to grow a significant position in the branded market? Would growth in this area damage the rest of its business?
-
You represent "Global Consulting", one of the most prestigious International Consulting Firms. Global Consulting specializes in Multinational Corporations operating in diverse formats in different...
-
A non-charmed baryon has strangeness S = 2 and electric charge Q = 0. What are the possible values of its isospin I and of its third component I z ? What is it usually called if I = 1/2?
-
Show that the following sets with the given operations fail to be vector spaces by identifying all axioms that fail to hold. (a) The set of all triples of real numbers with the standard vector...
-
What restrictions must be placed on x and y for the following matrices to be invertible? (a) (b) (c)
-
Prove: If S is a basis for a vector space V, then for any vectors u and v in V and any scalar k, the following relationships hold: (ku)S = k(u)S
-
According to the National Vital Statistics Reports, the mean life expectancy for United States was 78.7 years and the median was 83.5. If a histogram were constructed for the lifespans of all people...
-
An ABC News story reported the number of calories in hamburgers from six fast-food restaurants: McDonalds, Burger King, Wendys, Hardees, Sonic, and Dairy Queen. The results are a. Find the mean...
-
The U.S. Census Bureau recently reported that the mean household income in the United States was $72,641 and the median was $53,657. If a histogram were constructed for the incomes of all U.S....
Study smarter with the SolutionInn App