Performance of random early detection packet discard scheme in ATM switches

The performance of RED (Random Early Detection) algorithm implemented in ATM switches is studied. The throughput, fairness and delay of RED algorithm are analyzed in the environment of homogeneous and heterogeneous traffic and in the environment of time-varying available bandwidth. It shows that RED algorithm, which should be integrated with EPD (Early Packet Discard) algorithm, reduces the average queuing delay through effectively controlling the average queue length. Through performance comparison with other packet discard schemes, the ATM switch with RED + EPD algorithm can provide higher throughput, better fairness and smaller delay than the switch with EPD algorithm, so it can support the traffic with delay requirement.