Premium
Low pass filter/over drop avoidance (LPF/ODA): an algorithm to improve the response time of RED gateways
Author(s) -
Zheng Bing,
Atiquzzaman Mohammed
Publication year - 2002
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.571
Subject(s) - random early detection , algorithm , computer science , queue , active queue management , low pass filter , filter (signal processing) , throughput , control theory (sociology) , bandwidth (computing) , network congestion , telecommunications , computer network , network packet , artificial intelligence , wireless , control (management) , computer vision
Abstract 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.