5. (20 pts) Consider the study of replica voting algorithm you had done as part of...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
5. (20 pts) Consider the study of replica voting algorithm you had done as part of the first warm-up project. For an extended analysis, Figure 4 shows the key performance results of the voting algorithms. The performance parameters are the time to deliver a data to the end-user (TTC). the number of distinct data proposals before effecting a data delivery, and the control message overhead expended to deliver a data. One of the influential parameters is the fault severity of a mis-behaving voter: denoted as a parameter r, where r is the probability that a faulty device does in fact behave incorrectly. For e.g., r = 0.1 means that a faulty device X behaves incorrectly only for 10% of the times X participates in the algorithm operations which means that X behaves correctly for 90% of the times. The results are shown for a case of r = 0.5. Empirically plot the results for two other cases: r = 0.1 and r = : 0.8. Show the plots on top of the results given for r=0.5. N=10; # of YES votes needed = 6; o(Tc)=50 mec; (Tc)=50 msec; TTC (in msec) # of voting steps completed for successful delivery CNTRL overhead (votes, data/vote requests, etc) 450 400 300 200 150 O 2 1 O 21565 20 Experimental results on voting algorithm performance 10 network loss /=0% fault severity: r=0.5 1 X 1x X x data size = 30 kbytes fm : # of faulty devices control message: 50 bytes Tc: voter computation time 2 3 X fm 4 network loss /=2% fault severity: r=0.5 X X 1 2 3 4 fm network loss /=4% fault severity: r=0.5 1 Figure 4: Experimental performance results of replica voting algorithm 2 3 fm 4 5. (20 pts) Consider the study of replica voting algorithm you had done as part of the first warm-up project. For an extended analysis, Figure 4 shows the key performance results of the voting algorithms. The performance parameters are the time to deliver a data to the end-user (TTC). the number of distinct data proposals before effecting a data delivery, and the control message overhead expended to deliver a data. One of the influential parameters is the fault severity of a mis-behaving voter: denoted as a parameter r, where r is the probability that a faulty device does in fact behave incorrectly. For e.g., r = 0.1 means that a faulty device X behaves incorrectly only for 10% of the times X participates in the algorithm operations which means that X behaves correctly for 90% of the times. The results are shown for a case of r = 0.5. Empirically plot the results for two other cases: r = 0.1 and r = : 0.8. Show the plots on top of the results given for r=0.5. N=10; # of YES votes needed = 6; o(Tc)=50 mec; (Tc)=50 msec; TTC (in msec) # of voting steps completed for successful delivery CNTRL overhead (votes, data/vote requests, etc) 450 400 300 200 150 O 2 1 O 21565 20 Experimental results on voting algorithm performance 10 network loss /=0% fault severity: r=0.5 1 X 1x X x data size = 30 kbytes fm : # of faulty devices control message: 50 bytes Tc: voter computation time 2 3 X fm 4 network loss /=2% fault severity: r=0.5 X X 1 2 3 4 fm network loss /=4% fault severity: r=0.5 1 Figure 4: Experimental performance results of replica voting algorithm 2 3 fm 4
Expert Answer:
Related Book For
Introduction to Management Science A Modeling and Cases Studies Approach with Spreadsheets
ISBN: 978-0078024061
5th edition
Authors: Frederick S. Hillier, Mark S. Hillier
Posted Date:
Students also viewed these algorithms questions
-
can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...
-
Q1. You have identified a market opportunity for home media players that would cater for older members of the population. Many older people have difficulty in understanding the operating principles...
-
How are Bit coins different from VCU1, VCU2, and VCU3 currencies? How are they similar? What is the primary economic threat of Bit coins?
-
Which is the largest unit of heat transfer: Calorie, calorie, or joule?
-
Review the newspapers in your area for one week. Try to review several and varied newspapers (local, campus, cultural, countercultural, etc.) During this period, cut out all the event advertisements...
-
A number of thin plates are to be cooled by vertically suspending them in a water bath at a temperature of \(20^{\circ} \mathrm{C}\). If the plates are initially at \(60^{\circ} \mathrm{C}\) and are...
-
During the fiscal year ended June 30, 2014, Jones Co. had a 3-for-1 stock split. In its annual report for 2014, the company reported earnings per share for the year ended June 30, 2013, on a restated...
-
Oscillations of a carbon monoxide (CO) molecule can be modeled with a harmonic oscillator. What is the size of energy of the harmonic oscillator at ground state when a CO molecule absorbs radiation...
-
Based on the information presented in the minicase, and the discussion in both Chapter 2 and this chapter, to what extent does Elon Musk fit the general charac- teristics of an entrepreneur and a...
-
B Ltd (B) manufactures toys in the country of Xanten, which has a corporate tax rate of 35%. Manufacturing inputs are purchased from a large pool of suppliers at a cost of $800. Operating costs...
-
Hillside issues $ 2 , 1 0 0 , 0 0 0 of 5 % , 1 5 - year bonds dated January 1 , 2 0 2 1 , that pay interest semiannually on June 3 0 and December 3 1 . The bonds are issued at a price of $ 1 , 8 1 4...
-
The bars system shown in Figure below consists of two steel bars and one aluminum bar. The bars are fixed to the wall at nodes 1 and 4, and are connected to each other at nodes 2 and 3. An axial...
-
How does relative resources ,time availability, gender ideology and Structural and cultural forces relate to the complex model of housework?
-
What role do advanced quality assurance techniques, including failure mode and effects analysis (FMEA) and reliability-centered maintenance (RCM), play in proactively identifying and mitigating...
-
Explain one of the two major financial crisis discussed in class, being sure to explain the roots of the crisis. Explain the link between government regulation and a financial crisis. What did...
-
The assembly of rod A and wedge B starts from rest and moves to the right with a constant acceleration of 2 mm/s2. Determine (a) the acceleration of wedge C.(b) the velocity of wedge C when t =10 s....
-
What are some of the various ways to implement an awareness program?
-
Reconsider Eddie's Bicycle Shop described in the preceding problem. Forty percent of the bicycles require only a minor repair. The repair time for these bicycles has a uniform distribution between...
-
You are given the following payoff table. a. Assume that your utility function for the payoffs is U(x) (x. Plot the expected utility of each decision alternative versus the value of p on the same...
-
Formulate and solve a spreadsheet model for the maximum flow problem shown at the top of the next column, where node A is the source, node F is the sink, and the arc capacities are the numbers in...
-
Coherent states are potentially an interesting basis to consider in which to express states on the Hilbert space. Are they a good basis, satisfying qualities that we desire of a basis on the Hilbert...
-
In this chapter, we had only expressed eigenstates of the harmonic oscillator Hamiltonian through repeated action of the raising operator, \(\hat{a}^{\dagger}\). This gives us a concrete algorithm...
-
A simple model for radioactive decay of an unstable nuclear isotope is as follows.3 Consider the potential illustrated in Fig. 7.9, in which there is a hard, infinite barrier at the spatial origin, a...
Study smarter with the SolutionInn App