2

I have a 1Mb/s link each user uses 100Kb/s when active.

With 10 user active 10% of the time, I can have 10 users in a circuit switched environment. Packet switching with 35 users, probability > 10 active at the same time is less than .0004.

How did the author come to this conclusion.

Reference: Network Top Down Approach 7th

1 Answer 1

5

Circuit switched: each user needs 1/10 of link, so can reserve only 10 channels on the link, whether they are using it 10% or 100%.

Packet switched: Each user is using the channel 10% of the time, so probability of a given user being active is p = 0.1, and inactive q = 0.9. It's a binomial distribution X ~ B(35, 0.1), so probability Pr(X=k) = C(35, k) pk q(35-k). You need Pr(X>10) which is 1 - Pr(X<=10) which is 1-(Pr(X=0) + Pr(X=1) + ... Pr(X=10)).

I actually get 0.000424, not "less than 0.0004".

Description https://en.wikipedia.org/wiki/Binomial_distribution#Cumulative_distribution_function Calculate it here: https://stattrek.com/online-calculator/binomial.aspx

[EDIT to add] It needs to be said both of those include a great deal of assumption and modelling simplifications. In the case of circuit switching, you can do overbooking (in the way of airlines), especially if you know that the channels are only used a certain percentage and you have enough of them to average well. In the case of packet switching, the model assumes they are independent and evenly distributed; again these are reasonable if the number of hosts is large.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.