Wednesday 7 October 2015

Computer Science Assignment Help: Consensus algorithm

“Consensus algorithm”:  A group of ten people need to decide which one flavor of ice cream they will all order, out of three options. The algorithm can question and re-question the participants, and present the answers to the participants, until a consensus is reached. This exercise is somewhat more open-ended. Add your assumptions if necessary. Obviously, this algorithm might never result in an answer. Deal with that too.

Answer:

Step1: Please ask the group of people to select one flavor of ice cream and go to step 2.

Step2: Please plan for ordering the selected flavor and go to step 3 else go to step 1.

Step3: Please confirm from all the ten people whether they are ok with the selected flavor of ice cream, if yes go to step 4, else go to step 1.

Step4: Please go for the second round of confirmation from each one of them among the 10, if they are ok then go to step 5, else go to step 1.

Step5: Please order the selected flavor of ice-cream as a group of 10, if there is no discrepancy in the choice and go to step 6, else again go to step 1

Step6: Please wait for the waiter to serve the ice cream, if yes go to step 7, else go to step 8.

Step7: Enjoy having the delicious flavor of ice-cream, go to step 9.

Step8: Please remind the waiter again, and go to step 9.

Step9: Come out of the ice-cream shop as a group of 10 once you finish having it, else go to step 7.


Explanation:



Here we will not consider the percentage of members in a group opting for a flavor choice; instead we go for probability considering three to four members at a time. Hence we give three chances for the group of 10 members to select their choice, we are not ordering at the first choice we are giving two more other chances to choose so that as per the probability, at least after the third round for asking for the choice they all group of ten will come to the conclusion and they must be able to order it at that stage or else this keeps repeating until they all come to the conclusion.

No comments:

Post a Comment