基于迭代方法的流數(shù)估計算法
本文選題:流數(shù) + 報文抽樣; 參考:《計算機應用研究》2015年07期
【摘要】:流數(shù)估計是網(wǎng)絡管控的重要參考尺度,對網(wǎng)絡流量全局特征信息的深入挖掘具有重要意義。針對目前已有的多種估計算法以過度消耗測量設備存儲資源和計算資源提高估計精度的缺陷,采用報文抽樣技術,提出一種新的迭代收斂型估計算法。實驗測試表明,該算法在估計精度和內(nèi)存消耗上優(yōu)于EM算法,在迭代更新上優(yōu)于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.
【作者單位】: 國家數(shù)字程控交換系統(tǒng)工程技術研究中心;
【基金】:國家“973”計劃資助項目(2012CB315901) 國家“863”計劃資助項目(2011AA01A103)
【分類號】:TP393.06
【參考文獻】
相關期刊論文 前2條
1 張進;鄔江興;鈕曉娜;;空間高效的數(shù)據(jù)包公平抽樣算法[J];軟件學報;2010年10期
2 程光;唐永寧;;基于近似方法的抽樣報文流數(shù)估計算法[J];軟件學報;2013年02期
【共引文獻】
相關期刊論文 前10條
1 夏靖波;孫瑜;;一種新的數(shù)據(jù)包公平抽樣算法[J];計算機光盤軟件與應用;2014年06期
2 任高明;夏靖波;喬向東;楊仝;;一種用于小流估計的數(shù)據(jù)包公平抽樣算法[J];電子科技大學學報;2014年04期
3 王晶;汪斌強;張震;;一種基于大小流區(qū)分計數(shù)的公平抽樣算法[J];電子與信息學報;2014年10期
4 張毅卜;李鑫;戢勇;夏靖波;劉一博;;基于多位域的等概率隨機IP流抽樣算法[J];電光與控制;2015年04期
5 趙文棟;張進;彭來獻;田暢;;一種基于Bloom過濾器的服務模糊匹配算法[J];計算機科學;2013年03期
6 白磊;田立勤;;基于TCBF算法的網(wǎng)絡流信息統(tǒng)計[J];計算機應用研究;2014年12期
7 劉晨光;劉偉輝;燕麗艷;;基于NetFlow的特征感知自適應的流采樣方法[J];計算機工程與應用;2014年24期
8 李海莉;史夢琳;張震;宮陽陽;郭威;王雨;;一種基于流數(shù)約減的非線性公平采樣算法[J];計算機應用研究;2015年06期
9 白磊;陳超;田立勤;;基于TCBF_LRU的高速網(wǎng)絡大流檢測算法[J];計算機研究與發(fā)展;2014年S2期
10 任高明;夏靖波;李鑫;錢淵;;高速網(wǎng)絡分布式抽樣中的統(tǒng)計隨機性分析[J];華中科技大學學報(自然科學版);2015年06期
相關會議論文 前1條
1 孟金鳳;高仲合;;基于兩層自適應超時策略的資源可控流抽樣[A];山東計算機學會2013學術年會論文集[C];2013年
相關博士學位論文 前1條
1 郭通;基于自適應流抽樣測量的網(wǎng)絡異常檢測技術研究[D];解放軍信息工程大學;2013年
相關碩士學位論文 前5條
1 王宜青;高速IP網(wǎng)絡流量測量技術研究[D];解放軍信息工程大學;2013年
2 汪圓圓;基于壓縮感知的幾種數(shù)據(jù)流重建方法[D];杭州電子科技大學;2014年
3 孟金鳳;網(wǎng)絡測量中的抽樣技術研究[D];曲阜師范大學;2014年
4 李海燕;網(wǎng)絡流量測量中基于計數(shù)的頻繁項挖掘算法研究[D];燕山大學;2014年
5 于美麗;云存儲數(shù)據(jù)完整性校驗中數(shù)據(jù)抽樣算法的研究[D];東華大學;2015年
【二級參考文獻】
相關期刊論文 前4條
1 劉衛(wèi)江;龔儉;丁偉;程光;;基于最小二乘法的流長度分布估計方法[J];東南大學學報(自然科學版);2006年03期
2 ;PERFORMANCE EVALUATION AND COMPARISON OF THREE COUNTING BLOOM FILTER SCHEMES[J];Journal of Electronics(China);2009年03期
3 程光,龔儉,丁偉;基于抽樣測量的高速網(wǎng)絡實時異常檢測模型[J];軟件學報;2003年03期
4 王俊峰,楊建華,周虹霞,謝高崗,周明天;網(wǎng)絡測量中自適應數(shù)據(jù)采集方法(英文)[J];軟件學報;2004年08期
【相似文獻】
相關期刊論文 前1條
1 程光;唐永寧;;基于近似方法的抽樣報文流數(shù)估計算法[J];軟件學報;2013年02期
,本文編號:1907361
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1907361.html