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

摘要

A packet-based leaky-bucket algorithm func- tions 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 characteris- tics 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 algo- rithm and certain relations between this leaky-bucket algorithm and the generic cell rate algorithm (GCRA) are obtained.