James F. Kurose, Keith W. Ross

Problems

Computer Networks And The Internet

6

9780132856201

16

Consider a router buffer preceding an outbound link. In this problem, you will use Little’s formula, a famous formula from queuing theory. Let *N *denote the average number of packets in the buffer plus the packet being transmitted. Let *a *denote the rate of packets arriving at the link. Let *d *denote the average total delay (i.e., the queuing delay plus the transmission delay) experienced by a packet. Little’s formula is *N *= *a *· *d*. Suppose that on average, the buffer contains 10 packets, and the average packet queuing delay is 10 msec. The link’s transmission rate is 100 packets/sec. Using Little’s formula, what is the average packet arrival rate, assuming there is no packet loss?

**Therefore, the average packet arrival rate is 500 packets/sec**