+1 vote
233 views

Token bucket mechanism is used for congestion control at router . Bucket capacity is 700 bytes (initially full), token arrival rate is 200 bytes/sec and maximum output rate is 300 bytes/sec. The amount of time in sec required to transmit 3000 bytes file is _____________________

MY SOLUTION

c= 700 bytes

M= 300 bytes /sec

R= 200 bytes/sec

T =  c / (m-r)

700 / (300-200) =  700 / 100  = 7 sec

data sent = 300 bytes /sec * 7 sec = 2100

remaining data = total data - data sent

3000 - 2100 = 900

t = 900 / (300-200) = 900/100 = 9sec

therefore 7sec + 9sec = 16sec

SOLUTION GIVEN

c= 700 bytes

M= 300 bytes /sec

R= 200 bytes/sec

T =  c / (m-r)

700 / (300-200) =  700 / 100  = 7 sec

data sent = 300 bytes /sec * 7 sec = 2100

remaining data = total data - data sent

3000 - 2100 = 900

t = 900 / 200 = 4.5sec

therefore 7sec + 4.5sec = 11.5sec

CAN someone help with the correct one

| 233 views
+2
After empty; transfer rate will be $200$ bytes/sec which is equal to input rate.

You are using effective emptying ($100$ bytes/sec  valid only when the buffer was having extra tokens) rate for remaining $900$ Bytes. which is wrong.
+1
you may consider this QS...although you have used the correct formula for the first part.
https://gateoverflow.in/100232/token-bucket-gate-2016-question
0
u mean if the bucket wasnt initially full, then even for the first part it would have been 200 and not 100?
0
yes..!
0
thank you :)