基于路由队列资源自适应的非线性随机早期检测算法

doi:10.3724/SP.J.1087.2013.00621

计算机应用 ›› 2013, Vol. 33 ›› Issue (03): 621-624.DOI: 10.3724/SP.J.1087.2013.00621

基于路由队列资源自适应的非线性随机早期检测算法

杨晓亚^*,何万生

天水师范学院数学与统计学院,甘肃天水 741001

收稿日期:2012-09-07 修回日期:2012-11-21 出版日期:2013-03-01 发布日期:2013-03-01
通讯作者: 杨晓亚
作者简介:杨晓亚(1977-),男,甘肃静宁人,讲师,硕士,主要研究方向:计算机网络控制及染色; 何万生(1956-),男,甘肃通渭人,教授,主要研究方向:差分方程。
基金资助:
甘肃省自然科学基金资助项目(096RJZE106); 天水师范学院中青年基金资助项目(TSA1102)。

Adaptive nonlinear RED algorithm based on routing queue resources

YANG Xiaoya^*, HE Wansheng

School of Mathematics and Statistics,Tianshui Normal University,Tianshui Gansu 741001, China

Received:2012-09-07 Revised:2012-11-21 Online:2013-03-01 Published:2013-03-01

摘要/Abstract

摘要： 针对随机早期检测(RED)算法在网络拥塞控制中的缺点和复杂性,提出了基于路由队列资源(缓冲)自适应的新算法(ND-RED)。该算法采用非线性丢包策略和动态调整算法参数的方法,使得路由队列长度稳定在参考值附近,从而有效控制了网络拥塞,高效地利用了资源。最后实验结果表明,ND-RED算法具有良好的稳定性,在队列控制和丢包率控制方面优于RED算法。

关键词: 随机早期检测, 拥塞控制, 非线性, 路由队列资源

Abstract: Concerning the shortcoming and complexity of Random Early Detection (RED) algorithm in network congestion control, the authors proposed a new adaptive algorithm (ND-RED) based on the routing queue resources, which used nonlinear packet loss strategies and can dynamically adjust computation parameter, so that queue length could keep stable in the neighborhood of reference value, thereby network congestion was controlled and network resource was used effectively. The stability of this model was studied. The experimental results show that the proposed algorithm can improve the stability and outperform the RED algorithm.

Key words: Random Early Detection (RED), congestion control, nonlinear, routing queue resource

中图分类号:

TP393.01

杨晓亚何万生. 基于路由队列资源自适应的非线性随机早期检测算法[J]. 计算机应用, 2013, 33(03): 621-624.

YANG Xiaoya HE Wansheng. Adaptive nonlinear RED algorithm based on routing queue resources[J]. Journal of Computer Applications, 2013, 33(03): 621-624.

参考文献

[1]FLOYD S, JACOBSON V. Random early detection gateways for congestion avoidance[J]. IEEE/ACM Transactions on Networking,1993,1(4):397-413.
[2]FLOYD S. HighSpeed TCP for large congestion windows[EB/OL]. [2010-10-10]. http://tools.ietf.org/pdf/rfc3649.pdf.
[3]KUNNIYUR S, SRIKANT R. Analysis and design of an Adaptive Virtual Queue (AVQ) algorithm for active queue management[C]// Proceedings of 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM Press,2001:123-134.
[4]ATHURALIYA S, LI H, LOW S H, et al. REM: Active queue management[J]. IEEE Network,2001,15(3): 48-53.
[5]黄磊,吴春明,姜明,等.RED:一种新的识别并惩罚非适应流的主动式队列管理算法[J].电子学报,2010,38(8):1759-1762.
[6]刘波,刘伟,余小华.一种改进的主动队列管理算法[J].计算机工程,2008,34(20):118-120.
[7]CHO H C, FADALI M S, LEE H. Neural network control for TCP network congestion[C]// Proceedings of 2005 American Control Conference. Piscataway, NJ: IEEE Press, 2005:3480-3485.
[8]LOCHIN E, TALAVERA B. Managing network congestion with a Kohonen-based RED queue[C]// Proceedings of IEEE International Conference on Communications. Piscataway, NJ: IEEE Press, 2008:5586-5590.
[9]MATHIS M, SEMKE J, MAHDAVI J, et al. The macroscopic behavior of the TCP congestion avoidance[J]. IEEE/ACM Computer Communication Review, 1997, 27(3):67-82.
[10]KELLY F P, MAULLOO A, TAN D. Rate control for communication networks: shadow prices, proportional fairness and stability[J]. Journal of the Operational Research Society, 1998,49(3):237-252.
[11]MISRA V, GONG W B, TOWSLEY D. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED[EB/OJ].[2011-05-03]. http://sigcomm.it.uu.se/conf/paper/sigcomm.
[12]The network simulator NS2[EB/OL].[2010-10-10].http://www.isi.edu/nsnam/ns/.
[13]DING D W. Nonlinear dynamics in Internet congestion control model with TCP Westwood under RED[J]. The Journal of China Universities of Posts and Telecommunications, 2009,16(4): 53-58.

[1]	王怀, 王展青. 非线性约束下的准单应变换图像拼接算法[J]. 计算机应用, 2021, 41(8): 2318-2323.
[2]	汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272.
[3]	冯子凯, 陈立家, 刘名果, 袁蒙恩. 基于结构自适应滤波方法的非线性系统辨识[J]. 计算机应用, 2020, 40(8): 2319-2326.
[4]	施晓倩, 陈祺东, 孙俊, 冒钟杰. 变分布的量子行为粒子群优化算法求解工程约束优化问题[J]. 计算机应用, 2020, 40(5): 1382-1388.
[5]	邓凯, 黄佳进, 秦进. 基于物品的统一推荐模型[J]. 计算机应用, 2020, 40(2): 530-534.
[6]	徐衍胜, 张游杰. 基于随机函数的非线性映射保序加密方案[J]. 计算机应用, 2020, 40(10): 2986-2991.
[7]	韩玉兰, 韩崇昭. 非线性系统的多扩展目标跟踪算法[J]. 计算机应用, 2019, 39(5): 1318-1324.
[8]	林立, 孟学雷, 宋仲仲. 考虑区域协调性的城际列车开行方案优化[J]. 计算机应用, 2019, 39(2): 598-603.
[9]	郑红星, 王泉慧, 任亚群. 考虑潮汐影响的班轮多船型船舶调度[J]. 计算机应用, 2019, 39(2): 611-617.
[10]	谭静, 董程凤, 王慧强, 王贺哲, 冯光升, 吕宏武, 袁泉, 陈诗军. ERC²:具有拥塞控制策略的DTN传染路由方法[J]. 计算机应用, 2019, 39(1): 26-32.
[11]	丁建立, 穆涛, 王怀超. 基于谱回归核判别分析的候机楼室内快速定位算法[J]. 计算机应用, 2019, 39(1): 256-261.
[12]	汤启, 何腊梅. 带非线性等式约束无迹卡尔曼滤波方法[J]. 计算机应用, 2018, 38(5): 1481-1487.
[13]	海涛, 张雷, 刘旭焱, 张新刚. 基于改进复扩散自适应耦合非局部变换域模型的图像放大[J]. 计算机应用, 2018, 38(4): 1151-1156.
[14]	谢吉洋, 闫冬, 谢垚, 马占宇. 基于NARX神经网络的热负荷预测中关键影响因素分析[J]. 计算机应用, 2018, 38(11): 3180-3187.
[15]	邹思凡, 吴国庆, 茅靖峰, 朱维南, 王玉荣, 王健. 改进非线性干扰观测器的机械臂自适应反演滑模控制[J]. 计算机应用, 2018, 38(10): 2827-2832.

基于路由队列资源自适应的非线性随机早期检测算法

Adaptive nonlinear RED algorithm based on routing queue resources

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics