The leaky bucket algorithm is analyzed for on-off data sources. A fictitious queue is used to model the behavior of the leaky bucket algorithm, and a two-state Markov-modulated rate process is used to model the on-off data source. The analysis applies to buffered and unbuffered leaky buckets with rejecting or marking of violating data. Simple, closed-form expressions are derived that relate the leaky bucket parameters (bucket size and rate) and the on-off source characteristics to the loss and mark probabilities and the leaky bucket queuing delay. The required bucket size is shown to increase linearly with the average number of bits generated during an on period, and increase logarithmically with the decrease in loss or mark probability. For a buffered leaky bucket, it is also shown that the bucket size increases logarithmically with the decrease in the average delay in the leaky bucket queue.
展开▼