《计算机应用研究》|Application Research of Computers

一种面向自相似业务的新型主动队列管理算法

Novel active queue management algorithm designed for self-similar traffic

免费全文下载 (已被下载 次)  
获取PDF全文
作者 杨晗,杨天明
机构 1.西南石油大学 应用技术学院,四川 南充 637000;2.华中科技大学 计算机科学与技术学院,武汉 430074
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2015)04-1217-03
DOI 10.3969/j.issn.1001-3695.2015.04.061
摘要 网络业务的自相似性对网络性能具有重要影响,可能导致严重的队列时延和分组丢失率。为解决这一问题,提出了一种考虑业务自相似性的主动队列管理算法。该算法基于小波方法对网络业务的赫斯特参数进行估计,并使用该参数的估计结果分析网络自相似过程和确定自相似性的程度。然后实时估计赫斯特参数,并基于此对网络业务进行实时分类。仿真用MATLAB生成网络架构,并使用帕累托分布模拟网络业务,将该算法和其他缓存管理算法的性能进行了比较,仿真结果验证了该算法具有更好的公平性,并且在网络拥塞的情况下,可以避免丢弃分组对其他队列造成影响。
关键词 赫斯特参数;自相似性;拥塞控制
基金项目 国家自然科学基金资助项目(301873)
本文URL http://www.arocmag.com/article/01-2015-04-061.html
英文标题 Novel active queue management algorithm designed for self-similar traffic
作者英文名 YANG Han, YANG Tian-ming
机构英文名 1. College of Applied Technology, Southwest Petroleum University, Nanchong Sichuan 637000, China; 2. College of Computer Science & Technology, Huazhong University of Science & Technology, Wuhan 430074, China
英文摘要 Self-similarity of network traffic has a great impact on network performance, and can lead to large queuing delays and packet loss rates.To avoid this problem, this paper proposed an active queue management algorithm considering the self-similarity of traffic.The proposed algorithm estimated based on the wavelet method, and simultaneously analyzed the self-similar process and determined the degree of the self-similarity using the estimation results.Then it classified the network traffic based on the real-time estimation of Hurst parameter.In the simulation, it generated the network configuration by MATLAB, and simulated the network traffic by Pareto distribution.The performance of the proposed algorithm was compared with that of other buffer management algorithm, and the simulation results verify that the proposed algorithm has better fairness, and show that under congested circumstances, the proposed algorithm can avoid the influence of dropped packets on other queues.
英文关键词 Hurst parameter; self-similarity; congestion control
参考文献 查看稿件参考文献
  [1] MIN Ge-yong, JIN Xiao-long. Analytical modelling and optimization of congestion control for prioritized multi-class self-similar traffic[J] . IEEE Trans on Communications, 2013, 6(1):257-265.
[2] 邹强, 程强. 存储系统负载自相似性研究综述[J] . 计算机科学, 2013, 49(2):24-30.
[3] IFTIKHAR M, SHOUKAT I A, SALMAN H, et al. The explicit analysis of polling systems combined with non-preemptive priority scheduling under self-similar traffic input[C] //Proc of Computing, Communications and IT Applications Conference. 2013:141-146.
[4] 冶晓隆, 兰巨龙, 黄万伟. 基于FRFT自相似参数估计的异常流量检测方法[J] . 计算机应用研究, 2013, 30(6):1783-1785.
[5] 史永宏, 高世界. 基于Smith的自适应模糊网络拥塞控制算法[J] . 计算机应用研究, 2013, 30(10):3071-3074.
[6] LI Xiao-long, LU Han-cheng, LU Hao. QoS analysis of self-similar multimedia traffic withvariable packet size in wireless networks[C] //Proc of the 78th IEEE Vehicular Technology Conference. 2013:1-5.
[7] HAN Hong-cheng, XUE Gao-fei, WANG Yuan-ming, et al. An adaptive active queue management algorithm[C] //Proc of the 3rd International Conference on Consumer Electronics, Communications and Networks. 2013:72-75.
[8] THAKUR G S, PAN H, HELMY A. On the existence of self-similarity in large-scale vehicular networks[C] //Proc of the 9th International Wireless Communications and Mobile Computing Conference. 2013:1756-1761.
[9] 王军祥, 林柏钢. 基于粒子群优化的主动队列管理方法[J] . 计算机应用, 2013, 33(2):390-392.
[10] MANDELBROT B B, Van NESS J W. Fractional Gaussian motions, fractional noises and applications[J] . SIAM Review, 1968, 10(4):422-437.
[11] ABHARIAN A E, KHALOOZADEH H, AMJADIFARD R. Stochastic controller as an active queue management based on B-spline kernel observer via particle swarm optimization[J] . Neural Computing and Applications, 2013, 23(2):323-331.
收稿日期 2014/2/25
修回日期 2014/4/10
页码 1217-1219,1230
中图分类号 TP393.07
文献标志码 A