The token bucket scheme places a limit on the length of time at which traffic can depart

Question:

The token bucket scheme places a limit on the length of time at which traffic can depart at the maximum data rate. Let the token bucket be defined by a bucket size B octets and a token arrival rate of R octets/second, and let the maximum output data rate be M octets/s.

a. Derive a formula for S, which is the length of the maximum-rate burst. That is, for how long can a flow transmit at the maximum output rate when governed by a token bucket?

b. What is the value of S for b = 250 KB, r = 2 MB/s, and M = 25 MB/s?

Hint: the formula for S is not so simple as it might appear, because more tokens arrive while the burst is being output.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: