E
E
edem2014-01-09 01:51:24
Computer networks
edem, 2014-01-09 01:51:24

Task: calculation of conflicts when using one channel by several hosts. "Computer networks. Tanenbaum. 4th ed."

Chapter 1. Questions. Condition: "... time is divided into equal intervals in which each of the n hosts tries to use the link with probability p. What percentage of the intervals will be lost due to collisions?"
Event A - One host has accessed the channel.
Probability P(A) = p.
Draft solution:
1. Find the probability that one host will use the channel. Event X.
P(X) = P(A) * (1- P(A))^(n-1) * n;
2. Find the probability that no one will use the channel. Event Y.
P(Y) = (1-P(A))^n * n;
3. Find the probability of other cases when the channel is used by more than one host. Event Z.
P(Z) = 1 - P(X) - P(Y);
P(Z) = 1 - P(A) * (1-P(A))^(n-1)*n - (1-P(A))^n*n = 1 - p*(1-p )^(n-1)*n - (1-p)^n*n
Question: is this solution correct, if not, which one would be correct?

Answer the question

In order to leave comments, you need to log in

1 answer(s)
R
Rsa97, 2014-01-09
@edem

Sorry for the previous answer, in the morning I braked thoroughly.
The probability that no one uses the channel - there is only one such option (000...00):
P 0 = (1-p) n
The probability that only one uses the channel - there are n such options (100...00), (010...00), ... (000...01):
P 1 = n*p*(1-p) n-1
Probability that more than one use the channel - all other options:
P err = 1-P 0 -P 1 = 1-(1-p) n -n*p*(1-p) n-1

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question