Open In App

GATE | GATE-CS-2015 (Set 1) | Question 65

Like Article
Like
Save
Share
Report

Consider a LAN with four nodes S1, S2, S3 and S4. Time is divided into fixed-size slots, and a node can begin its transmission only at the beginning of a slot. A collision is said to have occurred if more than one node transmit in the same slot. The probabilities of generation of a frame in a time slot by S1, S2, S3 and S4 are 0.1, 0.2, 0.3 and 0.4, respectively. The probability of sending a frame in the first slot without any collision by any of these four stations is _________.
(A) 0.462
(B) 0.711
(C) 0.5
(D) 0.652


Answer: (A)

Explanation:

The probability of sending a frame in the first slot 
without any collision by any of these four stations is
sum of following 4 probabilities

Probability that S1 sends a frame and no one else does + 
Probability thatS2 sends a frame and no one else does +
Probability thatS3 sends a frame and no one else does +
Probability thatS4 sends a frame and no one else does

= 0.1 * (1 - 0.2) * (1 - 0.3) *(1 - 0.4) + 
  (1 -0.1) * 0.2 * (1 - 0.3) *(1 - 0.4) + 
  (1 -0.1) * (1 - 0.2) * 0.3 *(1 - 0.4) + 
  (1 -0.1) * (1 - 0.2) * (1 - 0.3) * 0.4

= 0.4404 


Quiz of this Question


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads