本文關(guān)鍵詞：一種基于流數(shù)約減的非線性公平采樣算法

  更多相關(guān)文章： 流量測量 均勻抽樣 非線性 公平抽樣

【摘要】：針對現(xiàn)有采樣算法存在可擴(kuò)展性和公平性差的問題,提出一種基于流數(shù)約減的非線性公平采樣算法(adaptive fair sampling based on reducing flow numbers,AFS-RFN)。AFS-RFN算法首先采用均勻抽樣的方法對要統(tǒng)計(jì)流數(shù)進(jìn)行約減,獲得樣本流集合;然后,對屬于樣本流集合的分組采用非線性的方法進(jìn)行公平采樣,實(shí)現(xiàn)控制統(tǒng)計(jì)流數(shù)目的同時(shí)保證統(tǒng)計(jì)流信息的準(zhǔn)確性。仿真表明,與ANLS(adaptive non-linear sampling)算法相比,AFS-RFN算法大幅降低了存儲開銷,同時(shí),將算法的公平性提高了60%。算法具有良好的可擴(kuò)展性和公平性。
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;鄭州電力高等�？茖W(xué)校;
【關(guān)鍵詞】： 流量測量 均勻抽樣 非線性 公平抽樣
【基金】：國家“863”計(jì)劃資助項(xiàng)目(2009AA01A346)
【分類號】：TP393.06
【正文快照】： 0引言網(wǎng)絡(luò)流量測量將流量的各項(xiàng)指標(biāo)量化,直觀地描述當(dāng)前網(wǎng)絡(luò)流量的組成成分,反映網(wǎng)絡(luò)當(dāng)前的運(yùn)行狀況,在流量計(jì)費(fèi)、流量識別、故障檢測和網(wǎng)絡(luò)安全等應(yīng)用中起著極其重要的作用。由于網(wǎng)絡(luò)上數(shù)據(jù)的增長速度遠(yuǎn)遠(yuǎn)超過存儲器性能提高的速度,而目前沒有容量大且速度快的存儲器能夠處

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 ;Identifying heavy hitters in high-speed network monitoring[J];Science China(Information Sciences);2010年03期

2 張進(jìn);鄔江興;鈕曉娜;;空間高效的數(shù)據(jù)包公平抽樣算法[J];軟件學(xué)報(bào);2010年10期

3 張震;汪斌強(qiáng);張風(fēng)雨;梁寧寧;;基于LRU-BF策略的網(wǎng)絡(luò)流量測量算法[J];通信學(xué)報(bào);2013年01期

4 程光;唐永寧;;基于近似方法的抽樣報(bào)文流數(shù)估計(jì)算法[J];軟件學(xué)報(bào);2013年02期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 李振國;鄭惠中;;網(wǎng)絡(luò)流量采集方法研究綜述[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2014年01期

2 夏靖波;孫瑜;;一種新的數(shù)據(jù)包公平抽樣算法[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2014年06期

3 任高明;夏靖波;喬向東;楊仝;;一種用于小流估計(jì)的數(shù)據(jù)包公平抽樣算法[J];電子科技大學(xué)學(xué)報(bào);2014年04期

4 王晶;汪斌強(qiáng);張震;;一種基于大小流區(qū)分計(jì)數(shù)的公平抽樣算法[J];電子與信息學(xué)報(bào);2014年10期

5 張毅卜;李鑫;戢勇;夏靖波;劉一博;;基于多位域的等概率隨機(jī)IP流抽樣算法[J];電光與控制;2015年04期

6 侯穎;黃海;蘭巨龍;李鵬;朱圣平;;基于自適應(yīng)超時(shí)計(jì)數(shù)布魯姆過濾器的流量測量算法[J];電子與信息學(xué)報(bào);2015年04期

7 ;Power law and small world properties in a comparison of traffic city networks[J];Chinese Science Bulletin;2011年34期

8 趙文棟;張進(jìn);彭來獻(xiàn);田暢;;一種基于Bloom過濾器的服務(wù)模糊匹配算法[J];計(jì)算機(jī)科學(xué);2013年03期

9 王風(fēng)宇;郭山清;李亮雄;云曉春;;一種高效率的大流提取方法[J];計(jì)算機(jī)研究與發(fā)展;2013年04期

10 趙小歡;夏靖波;付凱;李明輝;;高速網(wǎng)絡(luò)流頻繁項(xiàng)挖掘算法[J];計(jì)算機(jī)研究與發(fā)展;2014年11期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 孟金鳳;高仲合;;基于兩層自適應(yīng)超時(shí)策略的資源可控流抽樣[A];山東計(jì)算機(jī)學(xué)會2013學(xué)術(shù)年會論文集[C];2013年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 侯東風(fēng);流式數(shù)據(jù)多維建模與查詢關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

2 郭通;基于自適應(yīng)流抽樣測量的網(wǎng)絡(luò)異常檢測技術(shù)研究[D];解放軍信息工程大學(xué);2013年

3 左震;光纖骨干網(wǎng)實(shí)時(shí)流測量關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前9條

1 張鐳;建筑工程監(jiān)管平臺中信用系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2012年

2 張得震;基于Hadoop的分布式文件系統(tǒng)優(yōu)化技術(shù)研究[D];蘭州交通大學(xué);2013年

3 王宜青;高速IP網(wǎng)絡(luò)流量測量技術(shù)研究[D];解放軍信息工程大學(xué);2013年

4 程輝;邊緣網(wǎng)絡(luò)流媒體傳輸模型與質(zhì)量監(jiān)測的研究與應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2012年

5 孟金鳳;網(wǎng)絡(luò)測量中的抽樣技術(shù)研究[D];曲阜師范大學(xué);2014年

6 李海燕;網(wǎng)絡(luò)流量測量中基于計(jì)數(shù)的頻繁項(xiàng)挖掘算法研究[D];燕山大學(xué);2014年

7 于美麗;云存儲數(shù)據(jù)完整性校驗(yàn)中數(shù)據(jù)抽樣算法的研究[D];東華大學(xué);2015年

8 龔風(fēng)光;面向地址標(biāo)定的通聯(lián)日志分布式存儲檢索系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2015年

9 段穎嫻;多域信息感知系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2015年

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前7條

1 劉衛(wèi)江;龔儉;丁偉;程光;;基于最小二乘法的流長度分布估計(jì)方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

2 裴育杰;王洪波;程時(shí)端;;基于兩級LRU機(jī)制的大流檢測算法[J];電子學(xué)報(bào);2009年04期

3 王洪波;裴育杰;林宇;程時(shí)端;金躍輝;;基于LRU的大流檢測算法[J];電子與信息學(xué)報(bào);2007年10期

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

5 潘云鶴;王金龍;徐從富;;數(shù)據(jù)流頻繁模式挖掘研究進(jìn)展[J];自動化學(xué)報(bào);2006年04期

6 程光,龔儉,丁偉;基于抽樣測量的高速網(wǎng)絡(luò)實(shí)時(shí)異常檢測模型[J];軟件學(xué)報(bào);2003年03期

7 王俊峰,楊建華,周虹霞,謝高崗,周明天;網(wǎng)絡(luò)測量中自適應(yīng)數(shù)據(jù)采集方法(英文)[J];軟件學(xué)報(bào);2004年08期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 閆巧;夏樹濤;吳建平;;改進(jìn)的壓縮邊分段采樣算法[J];西安電子科技大學(xué)學(xué)報(bào);2006年05期

2 曹鵬;李博;栗偉;趙大哲;;基于概率分布估計(jì)的混合采樣算法[J];控制與決策;2014年05期

3 余純;張?zhí)珮s;;基于硬件實(shí)現(xiàn)的粒子濾波重采樣算法研究[J];自動化技術(shù)與應(yīng)用;2013年02期

4 張秀麗,李萍,陸光華;高精度軟件同步采樣算法[J];電力系統(tǒng)及其自動化學(xué)報(bào);2005年04期

5 趙豐;湯磊;張武;趙宗貴;;一種高實(shí)時(shí)性粒子濾波重采樣算法[J];系統(tǒng)仿真學(xué)報(bào);2009年18期

6 馮馳;趙娜;王萌;;一種改進(jìn)殘差重采樣算法的研究[J];哈爾濱工程大學(xué)學(xué)報(bào);2010年01期

7 張遷;李喬;蔡麗娟;;一種改進(jìn)的DSP固定點(diǎn)采樣算法[J];電源技術(shù)應(yīng)用;2002年10期

8 李蘊(yùn)奇;李小明;何杰;鐘鳴;;關(guān)于吉布斯采樣算法識別MOTIF的研究[J];才智;2010年31期

9 李曉麗;許可;宋俊德;;新浪微博snow ball采樣算法偏差研究(英文)[J];軟件;2012年11期

10 郭建林;李愛玲;;一種大尺度Gauss模糊的快速采樣算法[J];中國科學(xué):信息科學(xué);2011年10期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 劉海濤;徐勝利;宋洋;王曉放;;一種基于空間縮減策略的序列采樣方法[A];中國力學(xué)大會——2013論文摘要集[C];2013年

2 商立群;;電力系統(tǒng)RTU交流采樣算法及誤差分析[A];中國儀器儀表學(xué)會第三屆青年學(xué)術(shù)會議論文集（下）[C];2001年

3 寇巍;文治平;張永學(xué);韓逸飛;;一種GPS信號頻域快捕中的壓縮采樣算法[A];第十七屆全國測控計(jì)量儀器儀表學(xué)術(shù)年會（MCMI'2007）論文集（下冊）[C];2007年

4 管魯陽;鮑明;張鵬;李曉東;;不均衡數(shù)據(jù)的重采樣算法及在聲目標(biāo)識別中的應(yīng)用[A];2008年全國聲學(xué)學(xué)術(shù)會議論文集[C];2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 吳寶成;粒子濾波重采樣算法研究及其應(yīng)用[D];哈爾濱工業(yè)大學(xué);2006年

2 鄧俊;濾波重要性采樣算法的研究與實(shí)現(xiàn)[D];天津大學(xué);2007年

3 王朝;基于ARMS的并行采樣算法的設(shè)計(jì)與實(shí)現(xiàn)[D];天津大學(xué);2008年

4 崔承勛;基于GH-distance的自適應(yīng)性采樣算法[D];天津大學(xué);2009年

，

本文編號：1035403