基于迭代方法的流数估计算法

发布时间：2018-05-18 21:59

  本文选题：流数 + 报文抽样　； 参考：《计算机应用研究》2015年07期

【摘要】：流数估计是网络管控的重要参考尺度,对网络流量全局特征信息的深入挖掘具有重要意义。针对目前已有的多种估计算法以过度消耗测量设备存储资源和计算资源提高估计精度的缺陷,采用报文抽样技术,提出一种新的迭代收敛型估计算法。实验测试表明,该算法在估计精度和内存消耗上优于EM算法,在迭代更新上优于Iteration算法。
[Abstract]:Stream number estimation is an important reference scale for network management and control, which is of great significance to the deep mining of the global characteristic information of network traffic. A new iterative convergence estimation algorithm is proposed to overcome the shortcomings of many existing estimation algorithms which overconsume the storage resources and computational resources of measuring equipment to improve the estimation accuracy. A new iterative convergence estimation algorithm is proposed by using packet sampling technology. The experimental results show that the proposed algorithm is superior to the EM algorithm in estimation accuracy and memory consumption, and is superior to the Iteration algorithm in iterative updating.
【作者单位】： 国家数字程控交换系统工程技术研究中心;
【基金】：国家“973”计划资助项目(2012CB315901) 国家“863”计划资助项目(2011AA01A103)
【分类号】：TP393.06

【参考文献】

相关期刊论文 前2条

1 张进;邬江兴;钮晓娜;;空间高效的数据包公平抽样算法[J];软件学报;2010年10期

2 程光;唐永宁;;基于近似方法的抽样报文流数估计算法[J];软件学报;2013年02期

【共引文献】

相关期刊论文 前10条

1 夏靖波;孙瑜;;一种新的数据包公平抽样算法[J];计算机光盘软件与应用;2014年06期

2 任高明;夏靖波;乔向东;杨仝;;一种用于小流估计的数据包公平抽样算法[J];电子科技大学学报;2014年04期

3 王晶;汪斌强;张震;;一种基于大小流区分计数的公平抽样算法[J];电子与信息学报;2014年10期

4 张毅卜;李鑫;戢勇;夏靖波;刘一博;;基于多位域的等概率随机IP流抽样算法[J];电光与控制;2015年04期

5 赵文栋;张进;彭来献;田畅;;一种基于Bloom过滤器的服务模糊匹配算法[J];计算机科学;2013年03期

6 白磊;田立勤;;基于TCBF算法的网络流信息统计[J];计算机应用研究;2014年12期

7 刘晨光;刘伟辉;燕丽艳;;基于NetFlow的特征感知自适应的流采样方法[J];计算机工程与应用;2014年24期

8 李海莉;史梦琳;张震;宫阳阳;郭威;王雨;;一种基于流数约减的非线性公平采样算法[J];计算机应用研究;2015年06期

9 白磊;陈超;田立勤;;基于TCBF_LRU的高速网络大流检测算法[J];计算机研究与发展;2014年S2期

10 任高明;夏靖波;李鑫;钱渊;;高速网络分布式抽样中的统计随机性分析[J];华中科技大学学报(自然科学版);2015年06期

相关会议论文 前1条

1 孟金凤;高仲合;;基于两层自适应超时策略的资源可控流抽样[A];山东计算机学会2013学术年会论文集[C];2013年

相关博士学位论文 前1条

1 郭通;基于自适应流抽样测量的网络异常检测技术研究[D];解放军信息工程大学;2013年

相关硕士学位论文 前5条

1 王宜青;高速IP网络流量测量技术研究[D];解放军信息工程大学;2013年

2 汪圆圆;基于压缩感知的几种数据流重建方法[D];杭州电子科技大学;2014年

3 孟金凤;网络测量中的抽样技术研究[D];曲阜师范大学;2014年

4 李海燕;网络流量测量中基于计数的频繁项挖掘算法研究[D];燕山大学;2014年

5 于美丽;云存储数据完整性校验中数据抽样算法的研究[D];东华大学;2015年

【二级参考文献】

相关期刊论文 前4条

1 刘卫江;龚俭;丁伟;程光;;基于最小二乘法的流长度分布估计方法[J];东南大学学报(自然科学版);2006年03期

2 ;PERFORMANCE EVALUATION AND COMPARISON OF THREE COUNTING BLOOM FILTER SCHEMES[J];Journal of Electronics(China);2009年03期

3 程光,龚俭,丁伟;基于抽样测量的高速网络实时异常检测模型[J];软件学报;2003年03期

4 王俊峰,杨建华,周虹霞,谢高岗,周明天;网络测量中自适应数据采集方法(英文)[J];软件学报;2004年08期

【相似文献】

相关期刊论文 前1条

1 程光;唐永宁;;基于近似方法的抽样报文流数估计算法[J];软件学报;2013年02期

，

本文编号：1907361