Stochastic Modeling and Simulations of the RED Algorithm

LUO Chao,CHEN Zong-hai,XUE Fu-zhen
DOI: https://doi.org/10.3969/j.issn.0253-2778.2005.06.032
2005-01-01
Journal of University of Science and Technology of China
Abstract:A stochastic model of the random early detection(RED) queue length and its exponentially weighted moving average (EWMA) value is developed based on stochastic analysis. By comparing research between dynamic simulation and numerical analysis, it has been verified that this model can predict the busy-period dynamics of RED very well, which makes it possible to set up RED parameters by simple numerical analysis, thus avoiding the performance problems that occur when links and traffic parameters oscillate and empirical methods are used.
What problem does this paper attempt to address?