Interactive end-of-chapter exercises


Quantitative Comparison of Packet Switching and Circuit Switching

This question requires a little bit of background in probability (but we'll try to help you though it in the solutions). Consider the two scenarios below:




Round your answer to two decimals after leading zeros



Question List


1. When circuit switching is used, what is the maximum number of users that can be supported?

2. Suppose packet switching is used. If there are 39 packet-switching users, can this many users be supported under circuit-switching? Yes or No.

3. Suppose packet switching is used. What is the probability that a given (specific) user is transmitting, and the remaining users are not transmitting?

4. Suppose packet switching is used. What is the probability that one user (any one among the 39 users) is transmitting, and the remaining users are not transmitting?

5. When one user is transmitting, what fraction of the link capacity will be used by this user? Write your answer as a decimal.

6. What is the probability that any 14 users (of the total 39 users) are transmitting and the remaining users are not transmitting?

7. What is the probability that more than 20 users are transmitting?




Solution


1. When circuit switching is used, at most 20 users can be supported. This is because each circuit-switched user must be allocated its 10 Mbps bandwidth, and there is 200 Mbps of link capacity that can be allocated.

2. No. Under circuit switching, the 39 users would each need to be allocated 10 Mbps, for an aggregate of 390 Mbps - more than the 200 Mbps of link capacity available.

3. The probability that a given (specific) user is busy transmitting, which we'll denote p, is just the fraction of time it is transmitting, i.e. 0.3. The probability that one specific other user is not busy is (1-p), and so the probability that all of the other Nps-1 users are not transmitting is (1-p)Nps-1. Thus the probability that one specific user is transmitting and the remaining users are not transmitting is p*(1-p)Nps-1, which has the numerical value of 3.81E-7.

4. The probability that exactly one (any one) of the Nps users is transmitting is Nps times the probability that a given specific user is transmitting and the remaining users are not transmitting. The answer is thus Nps * p * (1-p)Nps-1, which has the numerical value of 1.52E-5.

5. This user will be transmitting at a rate of 10 Mbps over the 200 Mbps link, using a fraction 0.05 of the link's capacity when busy.

6. The probability that 14 specific users of the total 39 users are transmitting and the other 25 users are idle is p14(1-p)25. Thus the probability that any 4 of the 7 users are busy is choose(39, 14) * p14(1-p)25, where choose(39, 14) is the (39, 14) coefficient of the binomial distribution). The numerical value of this probability is 0.097.

7. The probability that more than 20 users of the total 39 users are transmitting is Σ i=21,39 choose(39, i) * pi(1-p)39 - i. The numerical value of this probability is 0.0016. Note that 20 is the maximum number of users that can be supported using circuit switching. With packet switching, nearly twice as many users (39) are supported with a small probability that more than 20 of these packet-switching users are busy at the same time.



That's incorrect

That's correct

The answer was: 20

Question 1 of 7

The answer was: No

Question 2 of 7

The answer was: 3.81E-7

Question 3 of 7

The answer was: 1.52E-5

Question 4 of 7

The answer was: 0.05

Question 5 of 7

The answer was: 0.097

Question 6 of 7

The answer was: 0.0016

Question 7 of 7

Try Another Problem

We’d appreciate your leave us feedback on this networking tutor.

We gratefully acknowledge the programming and problem design work of John Broderick (UMass '21), which has really helped to substantially improve this site. The networking tutor was designed and implemented by Hashim Zia and Shayan Ahmad from New York University Abu Dhabi.

Copyright © 2010-2025 J.F. Kurose, K.W. Ross
Comments welcome and appreciated: kurose@cs.umass.edu