Advanced distributed system | NPTEL | Week 7 Solutions

This set of MCQ(multiple choice questions) focuses on the Advanced Distributed System NPTEL Week 7 Solutions.

This course is on Advanced Distributed Systems. It will start with epidemic and gossip based algorithms and then move on to peer-to-peer networks. The core focus in this part will be on distributed hash tables (DHTs). Then, the course will focus on theoretical aspects such as vector clocks, distributed leader election, the FLP result, and the CAP theorem. The last part of the course will focus on practical technologies such as the Paxos and RAFT consensus protocols, commit protocols, Bitcoin and blockchains, distributed file systems, and distributed programming languages.

Course Layout

Answers COMING SOON! Kindly Wait!

NOTE: You can check your answer immediately by clicking show answer button. Moreover, this set of “Advanced Distributed Sytem NPTEL Week 7 Solutions” contains 10 questions.

Now, start attempting the quiz.

Advanced Distributed System NPTEL Week 7 Solutions

Q1. Consider the following statements regarding Byzantine faults:
S1: A server with a Byzantine fault might appear both failed and functioning to different failure detection systems.
S2: A server with a Byzantine fault might send messages with the wrong data.

a) Both S1 and S2 are true
b) S1 is true, but S2 is false.
c) S2 is false, but S1 is true.
d) Both S1 and S2 are false.

Answer: a) Both S1 and S2 are true

Advanced Distributed System NPTEL Week 7 SolutionsAdvanced Distributed System NPTEL Week 7 Solutions

Q2. If a Byzantine general simulates m Albanian generals, then how many Albanian generals can a Byzantine commander simulate?

a) at most m
b) at least m
c) at most (m-1)
d) at least (m-1)

Answer: c) at most (m-1)

Q3. Is a Byzantine agreement possible with m traitors and less than 5m generals (choose the most appropriate option)?

a) Yes, always
b) No
c) Cannot say (in all cases)
d) Sometimes

Answer: d) Sometimes

Advanced Distributed System NPTEL Week 7 Solutions

Q4. Which of the following assumptions holds true in the Byzantine general’s problem (choose the most appropriate option)?

a) Every message is delivered correctly.
b) The receiver of a message knows the identity of the sender.
c) The absence of a message can be detected.
d) All the options.

Answer: d) All the options.

Advanced Distributed System NPTEL Week 7 Solutions

Q5. With signed messages and ___ traitors, we can have a Byzantine agreement solution for ___ number of generals.

a) m, 3m+1
b) m-1, 3m+1
c) m-1, 2m
d) m, any

Answer: d) m, any

Q6. To handle k processes that may transmit malicious values, we need at least _____ processes to achieve agreement.

a) 3k+1
b) 2k-1
c) k+1
d) None of the options.

Answer: a) 3k+1

Q7. Given a multicast channel (c), the _____ guarantee ensures that if a message m is delivered to process p, then m is delivered to all the processes in RCV(c). (RCV(c) represents processes that can receive messages on c).

a) reliability
b) correctness
c) atomicity
d) durability

Answer: c) atomicity

Advanced Distributed System NPTEL Week 7 Solutions

Q8. In virtually synchronous multicast with n nodes, ____ members agree on the current group membership.

a) n/2
b) n
c) n-1
d) n/2+1

Answer: b) n

Advanced Distributed System NPTEL Week 7 Solutions

Q9. Which of the following statements is correct when view V changes to view V* in virtually synchronous multicast? (Choose the most appropriate answer)

a) If a message is sent to V before the view change, then either all p∈(V ∩V *) receive m, or none do.
b) All non-faulty processes in the same view get to see the same set of multicast messages.
c) A message sent to view V can be delivered only to processes in V, and not to successive views.
d) All of the options.

Answer: d) All of the options.

Advanced Distributed System NPTEL Week 7 Solutions

Q10. What happens in the three-phase commit protocol if a coordinator fails in the WAIT state?

a) A new coordinator is elected that sends a Global-commit message.
b) Participants time out in the READY state.
c) Participants time out in the PRECOMMIT state.
d) None of the options.

Answer: b) Participants time out in the READY state.

Advanced Distributed System NPTEL Week 7 Solutions

>> Prev- Advance Distributed System Week 6 Assignment Solutions

>> Next- Advance Distributed System Week 8 Assignment Solutions


DISCLAIMER: Use these answers only for the reference purpose. Quizermania doesn't claim these answers to be 100% correct. So, make sure you submit your assignments on the basis of your knowledge.

For discussion about any question, join the below

Leave a Comment

Your email address will not be published. Required fields are marked *