Leaky bucket

Often assume Ci is infinity --- the (si, ri) model:

Connection i traffic is(?i, ?i, Ci)-constrained:

For any interval [t1, t2),

Ai(t1, t2) ? min { (t2 - t1) Ci, ?i + (t2 - t1) ri}

For any interval [t1, t2), Ai(t1, t2) ? ?i + (t2 - t1) ri

Previous slide

Next slide

Back to first slide

View graphic version