Gate 2016 pyq CN | For a host machine that uses the token bucket algorithm for congestion control

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 megabytes of data. The minimum time required to transmit the data is _________________ seconds.

[@yatintyagi4366]

loved the video best approach and way of teaching

[@ManuPande1]

Since we have to minimize the total time we find out the max time the bucket can stay full so that we can utilize the maximum output rate for that duration. Which is given by 20t-10t=1
t=0.1seconds
Now for this time we can empty at the max output rate. Data sent during this time=0.1×20=2MB
Now the bucket wont be full anymore so we have no choice but to empty at the token arrival rate.
Data left to be sent=12-2=10MB
10MB data can be sent at token arrival rate in 1second
Therefore minimum time is 0.1+1=1.1seconds

[@ishanfernando7521]

Thank you

[@RKARAN-zs5zn]

Thank. you Ishan

[@GateCsTOW]

You're welcome

[@bukharifaraz]

Thanks a ton !

[@AniketPatel-ns6sy]

niccccce