Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

(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

image text in transcribedimage text in transcribed (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. Experimental results on voting algorithm performance N=10;#ofYESvotesneeded=6;datasize=30kbytesfm:#offaultydevices(Tc)=50mec;(Tc)=50msec;controlmessage:50bytesTc:votercomputationtime control message: 50 bytes Tc : voter computation time Figure 4: Experimental performance results of replica voting algorithm

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

DB2 11 The Database For Big Data And Analytics

Authors: Cristian Molaro, Surekha Parekh, Terry Purcell, Julian Stuhler

1st Edition

1583473858, 978-1583473856

Students also viewed these Databases questions