For a host machine that uses the Token Bucket Algorithm for congestion control, the token bucket has a capacity of 1MB and the maximum output rate is 10MBPS, Tokens arrive at a rate to sustain output at a rate of 5MBPS. The token bucket is currently full and the machine needs send 10 MB of data. The minimum time required to transmit the data is _____ sec.
Solution-
C + PS = MS, C= Bursty Time, P= Token Arival Rate S= Token generate rate
1MB + 5S = 10S
S = 1/5 = .2 sec
for .2 sec, data will flow at max rate, hence in .2 sec, .2*10 = 2MB
Data to be sent = 10MB
Left data = 10-2 = 8MBPS
8MBPS data will be sent = 8/5 = 1.6 seconds
Total time to send 10 MB = 1.6 + 2 = 1.8 Seconds ( correct?)