基于云模型的被动队列管理算法

doi:10.11772/j.issn.1001-9081.2014.04.0955

计算机应用 ›› 2014, Vol. 34 ›› Issue (4): 955-957.DOI: 10.11772/j.issn.1001-9081.2014.04.0955

基于云模型的被动队列管理算法

陈志军

义乌工商职业技术学院机电信息分院,浙江义乌 322000

收稿日期:2013-10-22 修回日期:2013-12-21 出版日期:2014-04-01 发布日期:2014-04-29
通讯作者: 陈志军
作者简介:陈志军(1982-),男,浙江义乌人,讲师,硕士,主要研究方向:计算机软件与信息化。

Passive queue management algorithm based on cloud model

CHEN ZhiJun

School of Electro-Mechanical and Information Technology, Yiwu Industrial and Commercial College, Yiwu Zhejiang 322000, China

Received:2013-10-22 Revised:2013-12-21 Online:2014-04-01 Published:2014-04-29
Contact: CHEN ZhiJun

摘要/Abstract

摘要：

为了解决因拥塞而带来的网络性能问题，基于“弃头”方式提出了一种新的被动队列管理算法DFCM。该算法首先结合业务流队长和到达速率给出了丢包策略和丢包概率，同时利用云模型对实际队长进行求解；最后，通过利用NS2和Matlab进行仿真实验，深入分析了影响算法性能的关键因素。与“弃尾”(Drop Tail)和DFSQ算法相比，DFCM在瞬时队长方差、有效传输数据包等方面显示了较好的适应性。

Abstract:

In order to mitigate the network performance reduction by congestion problem, a new Passive Queue Management (PQM) algorithm named Drop Front n based on Cloud Model (DFCM) was proposed with drop front. At first, the drop packet strategy and drop packet probability were presented by considering network queue length and arrival rate in this algorithm, and the actual queue length was computed with cloud model. Finally, a simulation with NS2 and Matlab was conducted to study the key influencing factors of this algorithm. The results show that, compared with Drop Tail and DFSQ (Drop Front n based on Synchronized Queue) algorithms, DFCM has better suitability in instantaneous queue length variance and effective packet transmission.

中图分类号:

TP393.06

陈志军. 基于云模型的被动队列管理算法[J]. 计算机应用, 2014, 34(4): 955-957.

CHEN ZhiJun. Passive queue management algorithm based on cloud model[J]. Journal of Computer Applications, 2014, 34(4): 955-957.

参考文献

［1］WANG H, YU C, JING Y. Network congestion control algorithm based on T-S fuzzy observer ［J］. Journal of Northeastern University: Natural Science Edition, 2010, 31(4): 461-464, 468. (王宏伟,于驰,井元伟. 基于T-S模糊观测器的网络拥塞控制算法［J］.东北大学学报:自然科学版, 2010,31(4): 461-464,468.)
［2］ZHANG Y, KANG S-R, LOGUINOV D. Delay-independent stability and performance of distributed congestion control ［J］. IEEE/ACM Transactions on Networking, 2007, 15(5): 838-851.
［3］CHEN W, YANG S-H. The mechanism of adapting RED parameters to TCP traffic ［J］. Computer Communications, 2009, 32(13/14): 1525-1530.
［4］LIU S, BASAR T, SRIKANT R. Exponential-RED: a stabilizing AQM scheme for low-and high-speed TCP protocols ［J］. IEEE/ACM Transactions on Networking, 2005, 13(5): 1068-1081.
［5］WEN S, FANG Y, SUN H. Differentiated bandwidth allocation with TCP protection in core routers ［J］. IEEE Transactions on Parallel and Distributed Systems, 2009, 20(1): 34-47.
［6］ATHURALIYA S, LOW S H, LI V H, et al.REM: active queue management ［J］. IEEE Networking, 2001, 15(3): 48-53.
［7］QIAN Y P, LI Q. Adaptive predictive PI algorithm for active queue management in large delay network ［J］. Control and Decision, 2006, 21(8): 937-940. (钱艳平,李奇.大时滞网络自适应预测PI主动队列管理算法［J］.控制与决策, 2006, 21(8): 937-940.)
［8］WU T, LIU Z, WANG J. Optimizing PID parameters based on improved chaos algorithm ［J］. Journal of Electronic Measurement and Instrument, 2007, 21(4): 59-62. (伍铁斌,刘祖润,王俊年.改进的混沌算法在PID参数整定中的应用［J］.电子测量与仪器学报,2007,21(4):59-62.)
［9］XUE M, YANG D, GAO D, et al.Modeling and analysis for steady-state throughput of SCTP based drop-tail queue［J］. Journal of Beijing Jiaotong University, 2010, 34(5): 111-116. (薛淼,杨冬,高德云,等.基于弃尾队列的SCTP稳态吞吐量建模与分析［J］.北京交通大学学报,2010,34(5):111-116.)
［10］JIANG W, SUN J, WANG Z. Passive queue management algorithm based on twice randomly dropping packets ［J］. Journal of System Simulation, 2011, 23(5): 987-997. (姜文刚,孙金生,王执铨.两次随机丢包的被动队列管理算法［J］.系统仿真学报,2011,23(5):987-997.)
［11］JIANG W, SUN J, WANG Z. Combination of randomly drop and drop front in passive queue management ［J］. Application Research of Computers, 2011, 28(5): 1798-1801. (姜文刚,孙金生,王执铨.弃头和随机结合的被动队列管理［J］.计算机应用研究,2011,28(5):1798-1801.)
［12］JIANG W, SUN J, WANG Z. Passive queue management algorithm based on dropping front N times ［J］. Journal of Chinese Computer Systems, 2011, 32(9): 1849-1853. (姜文刚,孙金生,王执铨.N次弃头的被动队列管理算法［J］.小型微型计算机系统,2011,32(9):1849-1853.)
［13］XIE L. Passive queue management algorithm based on synchronized queue ［J］. Journal of Computer Applications, 2012, 32(10): 2716-2718. (谢立春.基于S排队的被动队列管理算法［J］.计算机应用,2012,32(10):2716-2718.)
［14］SONG J, LI T, YAN Z, et al.Energy efficiency model and measuring approach for cloud computing ［J］. Journal of Software, 2012, 23(2): 200-214. (宋杰,李甜甜,闫振兴,等.一种云计算环境下的能效模型和度量方法［J］.软件学报,2012,23(2):200-214.)
［15］LI H, GUO C, QIU W. Similarity measurement between normal cloud models ［J］. Acta Electronica Sinica, 2011, 39(11): 2561-2567. (李海林,郭崇慧,邱望仁.正态云模型相似度计算方法［J］.电子学报,2011,39(11):2561-2567.)

[1]	向雄, 田检. 基于软件定义网络的对等网传输调度优化[J]. 计算机应用, 2020, 40(3): 777-782.
[2]	陈禹, 毛莺池. 基于随机森林和遗传算法的Ceph参数自动调优[J]. 计算机应用, 2020, 40(2): 347-351.
[3]	唐俊勇, 田鹏辉, 王辉. 基于马尔可夫链与服务质量的网络可用性[J]. 计算机应用, 2018, 38(12): 3518-3523.
[4]	范晓波, 李兴明. 基于线性松弛方法的网络故障链路诊断[J]. 计算机应用, 2018, 38(7): 2005-2008.
[5]	皮艾迪, 喻剑, 周笑波. 基于学习的容器环境Spark性能监控与分析[J]. 计算机应用, 2017, 37(12): 3586-3591.
[6]	夏羽, 廖苹秀, 崔雷. 数据中心中TCP连接建立过程的优化方法[J]. 计算机应用, 2017, 37(8): 2157-2162.
[7]	袁斌, 黎文伟. 个人云存储体验质量测量工具的设计与实现[J]. 计算机应用, 2016, 36(9): 2409-2415.
[8]	汤海建, 鲍宇, 闵玄, 罗煜璇, 邹宇驰. 无线传感器网络中载体的自主移动策略[J]. 计算机应用, 2016, 36(2): 478-482.
[9]	徐小琼, 周朝荣, 马小霞, 杨柳. 容迟网络中基于演化博弈的合作行为[J]. 计算机应用, 2016, 36(2): 483-487.
[10]	丁要军. 基于改进的旋转森林算法的不平衡网络流量分类方法[J]. 计算机应用, 2015, 35(12): 3348-3351.
[11]	田朔玮, 杨岳湘, 何杰, 王晓磊, 江志雄. 基于统计特征的隐匿P2P主机实时检测系统[J]. 计算机应用, 2015, 35(7): 1892-1896.
[12]	张剑曹萍寿国础. 基于证据推理融合的网络数据流识别方法[J]. 计算机应用, 2014, 34(8): 2235-2238.
[13]	赵华琼唐学文. 基于模糊层次分析法的网络业务性能评估模型[J]. 计算机应用, 2013, 33(11): 3035-3038.
[14]	郭伟王西闯肖振久. 基于K均值和双支持向量机的P2P流量识别方法[J]. 计算机应用, 2013, 33(10): 2734-2738.
[15]	熊余刘晓清彭海英王汝言. 光网络中基于小波变换的链路故障监测算法[J]. 计算机应用, 2013, 33(02): 382-399.

基于云模型的被动队列管理算法

Passive queue management algorithm based on cloud model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics