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