关键词: 主动队列管理，自适应随机早期检测，随机指数标记，失效函数，启发式算法

Abstract: This paper studied the relationship between the changing rate of dropping probability and the queue stability, and specifically researched computing function of dropping probability of Adaptive Random Early Detection(AREI))al- gorithm and Random Exponent Marking(REM) algorithm respectively. Based on heuristic packet loss approach, this pa- per proposed a Heuristic based Failure rate ARED(HFA) , which applies the failure rate function based on heuristic al- gorithm in ARED, to estimate the packet dropping function. With the proposed failure rate packet dropping function, the performance of the packet dropping of HFA is similar as that of ARED and REM at light traffic load. However, the pro- posed algorithm can not only keep lower packet dropping rate and its variance, but also have a stable instantaneous queue length around the target length and reduce the fitter of queue length distinctly with the heavy load. Simulation re- sups demonstrate that the HF八algorithm outperforms AREI)and REM in the following three aspects: instantaneous queue length, packet dropping rate and fitter, respectively.

Key words: Active queue management, Adaptive random early marking, Random exponent marking, Failure rate funclion, Heuristic algorithm