基于S型函数动态自适应改进的RED算法
|
摘要
针对随机早期检测(RED)算法所存在的参数敏感性问题,本文提出了一种基于参数自适应动态调整的RED算法。针对RED算法的丢弃概率函数是线性的这一问题,利用S型升半哥西分布函数对传统RED算法的丢包率函数进行非线性处理,同时借鉴自适应RED算法调整最大丢弃概率的思想,并利用目标队长的范围和平均队列长度的关系引入参数自适应动态调整策略对最大丢包率进行改进。仿真结果表明改进算法在性能方面有较好的改善效果。
Aiming at the parameter sensitivity problem of RED algorithm, this paper proposes a random early detection(RED) algorithm based on parameter adaptive dynamic adjustment. In view of the problem that the discarding probability function of the RED algorithm is linear, it uses the S type ascending semi Cosi distribution function for the nonlinear processing of the packet loss rate function of the traditional RED algorithm, and uses the adaptive RED algorithm to adjust the maximum discarding probability, and introduces the parameter adaptation by using the relation of the range of the target queue and the length of the queue. The dynamic adjustment strategy improves the maximum packet loss rate. Simulation results show that the improved algorithm has better performance in terms of performance.
Aiming at the parameter sensitivity problem of RED algorithm, this paper proposes a random early detection(RED) algorithm based on parameter adaptive dynamic adjustment. In view of the problem that the discarding probability function of the RED algorithm is linear, it uses the S type ascending semi Cosi distribution function for the nonlinear processing of the packet loss rate function of the traditional RED algorithm, and uses the adaptive RED algorithm to adjust the maximum discarding probability, and introduces the parameter adaptation by using the relation of the range of the target queue and the length of the queue. The dynamic adjustment strategy improves the maximum packet loss rate. Simulation results show that the improved algorithm has better performance in terms of performance.
引文
[1] Floyd S,Jacobson V. Random early detectio-n gateways for congestion avoidance. IEEE/ACM Transaction on Networking. 1993,1(4):397-413
[2] Feng W,Kandlur D D,Saha D,et al. A se-lf-configuring RED gateway[C]. In:Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies,New York,USA,1999. 1320-1328
[3]黄迎春,李向丽,邱保志.一种改进的RED算法[J].计算机工程,2007,33(1):117-121
[4]饶刚,周井泉.基于ARED的主动队列管理改进算法[J].计算机技术与发展,2014,24(05):27-30
[5] Chen J Y,Hu C Y,Zhen J. An improved RED algorithm for congestion control of network transmission[J]. Mathematical Problems in Engineering,2010,article ID 329035
[6] Abbasoy,Babek,Korukoglu,et al. Effective RED:An algorithm to improve RED’s performance by reducing packet loss rate[J]. Journal of Network and Computer Applications,2009,32(3):703-709
[7] Liu Z,Zhang Y,Philip Chen C L. Adaptive mechanismbased congestion control for networked systems[J]. International Journal of Systems Science,2013,44(3):533-544
[8] Shubhangi R,Hira Z. Comparative analysis of queuing mechanisms:Droptail,RED and NLRED[J]. Social Network Analysis and Mining,2016,6(1):123-232
[9]任丰原,林闯,王福豹. RED算法的稳定性:基于非线性控制理论的分析[J].计算机学报,2002,25(12):1302-1307
[10]贾永库.基于非线性自适应RED算法的网络拥塞控制研究[D].西安:西北大学信息科学与技术学院,2010
[11] Zhang J J,Xu W L,Li G W. An improved active queue management algorithm based on nonlinear smoothing[J].Advanced Materials Research,2011,1336(295):1823-1828
[2] Feng W,Kandlur D D,Saha D,et al. A se-lf-configuring RED gateway[C]. In:Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies,New York,USA,1999. 1320-1328
[3]黄迎春,李向丽,邱保志.一种改进的RED算法[J].计算机工程,2007,33(1):117-121
[4]饶刚,周井泉.基于ARED的主动队列管理改进算法[J].计算机技术与发展,2014,24(05):27-30
[5] Chen J Y,Hu C Y,Zhen J. An improved RED algorithm for congestion control of network transmission[J]. Mathematical Problems in Engineering,2010,article ID 329035
[6] Abbasoy,Babek,Korukoglu,et al. Effective RED:An algorithm to improve RED’s performance by reducing packet loss rate[J]. Journal of Network and Computer Applications,2009,32(3):703-709
[7] Liu Z,Zhang Y,Philip Chen C L. Adaptive mechanismbased congestion control for networked systems[J]. International Journal of Systems Science,2013,44(3):533-544
[8] Shubhangi R,Hira Z. Comparative analysis of queuing mechanisms:Droptail,RED and NLRED[J]. Social Network Analysis and Mining,2016,6(1):123-232
[9]任丰原,林闯,王福豹. RED算法的稳定性:基于非线性控制理论的分析[J].计算机学报,2002,25(12):1302-1307
[10]贾永库.基于非线性自适应RED算法的网络拥塞控制研究[D].西安:西北大学信息科学与技术学院,2010
[11] Zhang J J,Xu W L,Li G W. An improved active queue management algorithm based on nonlinear smoothing[J].Advanced Materials Research,2011,1336(295):1823-1828