10/28/24, 2:33 PM Advanced Distributed Systems - - Unit 3 - Week 1

(https://swayam.gov.in) (https://swayam.gov.in/nc_details/NPTEL)

[email protected] 

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Advanced Distributed Systems (course)

Course Week 1 : Assignment 1

outline The due date for submitting this assignment has passed.
Due on 2024-08-07, 23:59 IST.
About As per our records you have not submitted this assignment.
NPTEL ()
1) Match the following: 1 point

How does an
NPTEL
online
course
work? ()

Week 1 ()

Lecture 1
(unit?
unit=16&lesso I-1,II-2,III-3
n=17)
I-2,II-3,III-1
Lecture 2 I-3,II-1,III-2
(unit?
I-2,II-1,III-3
unit=16&lesso
n=18) No, the answer is incorrect.
Score: 0
Feedback Accepted Answers:
Form (unit? I-2,II-3,III-1
unit=16&lesso
n=20)
2) Why is direct mail NOT used in distributed systems? 1 point
Quiz: Week 1 I. The number of sites may be excessively high.
: Assignment II. The operation is conducted in parallel.
1 III. The process is sequential by nature.
(assessment?
IV. The complete list of sites is uncertain.
name=98)
I and III only

https://onlinecourses.nptel.ac.in/noc24_cs99/unit?unit=16&assessment=98 1/4
10/28/24, 2:33 PM Advanced Distributed Systems - - Unit 3 - Week 1

Week 2 () I, II and IV
I, III and IV
Week 3 () II and IV only

No, the answer is incorrect.

Week 4 () Score: 0
Accepted Answers:
Week 5 () I, III and IV

3) Which of the following statements are correct regarding push and pull based 1 point
Week 6 ()
methods?

Week 7 ()
S1: At the beginning, pull based methods are more effective because there are fewer susceptible
nodes.
Week 8 ()
S2: Towards the end, push based methods are more effective as the majority of nodes have
already received the update, leaving only a minority without it.
Week 9 ()
S1 is true, S2 is true.
Week 10 ()
S1 is true, S2 is false.

Week 11 () S1 is false, S2 is true.

S1 is false, S2 is false.
Week 12 () No, the answer is incorrect.
Score: 0
Download Accepted Answers:
Video () S1 is false, S2 is false.

Transcripts 4) In push-based algorithms, what does the term pi+1 = pie-1 indicate? 1 point
()
The probability of a node recovering from an infection.
Books () The probability of a new node becoming infected in the next round.
The expected increase in the nodes due to the spread of the infection.
The expected reduction in susceptible nodes due to the spread of the infection.

No, the answer is incorrect.

Score: 0
Accepted Answers:
The expected reduction in susceptible nodes due to the spread of the infection.

5) Which of the following statements are correct regarding rumor mongering? 1 point

S1: There is a possibility that updates might fail to reach a certain node.
S2: It does not have a built-in termination mechanism.

S1 is true, S2 is true.
S1 is true, S2 is false.
S1 is false, S2 is true.
S1 is false, S2 is false.

No, the answer is incorrect.

Score: 0
Accepted Answers:
S1 is true, S2 is false.

https://onlinecourses.nptel.ac.in/noc24_cs99/unit?unit=16&assessment=98 2/4
10/28/24, 2:33 PM Advanced Distributed Systems - - Unit 3 - Week 1

6) In epidemic protocols, what is the mathematical relationship between the traffic and 1 point
the residue?

Linear relationship.
Inverse relationship.
Exponential relationship.
Quadratic relationship.
No, the answer is incorrect.
Score: 0
Accepted Answers:
Exponential relationship.

7) In the anti-entropy protocol, if each node can contact any other node and n is the 1 point
total number of nodes, it takes _____ time to distribute updates across all the nodes?

O(1)
O(n)
O(log (n))
O(n.log(n))

No, the answer is incorrect.

Score: 0
Accepted Answers:
O(log (n))

8) In the anti-entropy protocol, if a node can contact only its neighbors and n is the 1 point
total number of nodes, it takes _____ time to distribute updates across all the nodes?

O(log (n))
O(n)
O(n2)
O(1)

No, the answer is incorrect.

Score: 0
Accepted Answers:
O(n)

9) What distinguishes Gnutella's network structure from Napster's? 1 point

Gnutella uses a central server to manage connections.

Gnutella is a distributed network that does not rely on a central server.
Gnutella allows only text file sharing.
None of the above.

No, the answer is incorrect.

Score: 0
Accepted Answers:
Gnutella is a distributed network that does not rely on a central server.

10) Which of the following statements are correct regarding the Napster protocol? 1 point

https://onlinecourses.nptel.ac.in/noc24_cs99/unit?unit=16&assessment=98 3/4
10/28/24, 2:33 PM Advanced Distributed Systems - - Unit 3 - Week 1

S1: A client node finds the address of a broker by contacting a lookup server.
S2: The lookup server finds the address of the least busy server, based on its current workload.

S1 is true, S2 is true.
S1 is true, S2 is false.
S1 is false, S2 is true.
S1 is false, S2 is false.
No, the answer is incorrect.
Score: 0
Accepted Answers:
S1 is true, S2 is true.

https://onlinecourses.nptel.ac.in/noc24_cs99/unit?unit=16&assessment=98 4/4