Summary: INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS
Int. J. Commun. Syst. 2002; 15:899906 (DOI: 10.1002/dac.571)
Low pass filter/over drop avoidance (LPF/ODA): an algorithm
to improve the response time of RED gateways
and Mohammed Atiquzzaman2,n,z
New Focus Inc., 2584 Junction Ave., San Jose, CA 95136, U.S.A.
School of Computer Science, University of Oklahoma, Norman, OK 73019, U.S.A.
The low pass filter (LPF) algorithm, which is used to calculate the average queue length in the random
early detection (RED) algorithm, results in a poor response time when RED recovers from congestion. In
this paper, we propose a new algorithm, called low pass filter/over drop avoidance (LPF/ODA), to improve
the response time of RED. LPF/ODA is based on reducing the time required by RED to recover from
long-term congestion. Simulation results have been used to show that the proposed LPF/ODA algorithm
significantly improves the response time, throughput and delay of RED gateways. Copyright # 2002 John
Wiley & Sons, Ltd.
KEY WORDS: active queue management; next generation routers; random early detection; performance