Enhancement to RED Algorithm

Ren Fengyuan,Ren Yong,Shan Xiuming
2001-01-01
Abstract:RED (Random Early Detection) has gained rathermore attention as AQM (Active Queue Management)recommendation algorithm. The instability and difficultyin tuning control parameter settings are two greatobstacles. In this study, we first identify several designproblems that lead the oscillation occurred in steadystate, such as, the control law is too simple to overcomethe effect caused by the queue system inertia, thenintroduce the varying speed of average queue size as anew state variable to predict the trend of the networkload condition, and modify the dropping function usingthe new variable as enhancement to the standard REDalgorithm. The simulation results verify the effectivenessof the enhanced algorithm. The enhancement makes theRED constrain the oscillation and become more robustand adaptable.
What problem does this paper attempt to address?