-
For a host machine that uses the token bucket algorithm for congestion control, the token bucket has a capacity of 1 megabyte and the maximum output rate is 20 megabytes per second. Tokens arrive at a rate to sustain output at a rate of 10 megabytes per second. The token bucket is currently full and the machine needs to send 12 mega bytes of data. The minimum time required to transmit the data is _______ seconds.
-
- 1.1 seconds.
- 1.2 seconds.
- 1.3 seconds.
- 1.4 seconds.
Correct Option: B
Given c = 1 Mb
Max Output rate (m) = 20 Mbps
Arrival rate (p) = 10 Mbps.
∴ The minimum time required to transmit the data is
| S = | ||
| m - p |
| S = | = | = 0.1 sec | ||
| 20 - 10 Mbps | 10 |
For 12 Mb of data, S value becomes 1.2 seconds.
