Recurrent Leaky Bucket

In this letter, we propose an extension of the conventional leaky bucket (LB) algorithm which we call recurrent leaky bucket (RLB). It is suited for traffic characterized by a recurring cycle, such as variable bit-rate video. RLB extends LB by including a new parameter to describe the recurring cycle: the recurring interval. We show the correctness of our design where we illustrate its impulse response and traffic envelope. The improved efficiency of RLB is also numerically demonstrated.