Enhancement to RED algorithm
Ren Fengyuan, Ren Yong, Shan Xiuming · 2005
RED (random early detection) has gained rather more attention as the AQM (active queue management) recommendation algorithm. The instability and difficulty in tuning control parameter settings are two great obstacles. We first identify several design problems that lead to the oscillation occurring in the steady state, such as, the control law is too simple to overcome the effect caused by the queue system inertia, then introduce the varying speed of average queue size as a new state variable to predict the trend of the network load condition, and modify the dropping function using the new variable as enhancement to the standard RED algorithm. The simulation results verify the effectiveness of the enhanced algorithm. The enhancement makes the RED constrain the oscillation and become more robust and adaptable.