Performance Characteristics of a Packet-Based Leaky-Bucket Algorithm for ATM Networks

Toshihisa Ozawa
IEICE Transactions on Communications, E82-B, 1, pp. 305-308 (1999)


A packet-based leaky-bucket algorithm functions like the early packet discard (EPD), and accepts a newly arriving packet if the probability that all the cells of the packet are accepted is high. We derive some performance characteristics of the cell and packet arrival processes that are accepted by the leaky-bucket algorithm. From these analyses, a method to determine the values of the parameters of the leaky-bucket algorithm and certain relations between this leaky-bucket algorithm and the generic cell rate algorithm (GCRA) are obtained.


Available as PDF (116K)

Return