本文關(guān)鍵詞：長持續(xù)時間數(shù)據(jù)流的并行檢測算法

  更多相關(guān)文章： 流量測量 流持續(xù)時間 數(shù)據(jù)流 并行算法

【摘要】：針對現(xiàn)有長持續(xù)時間數(shù)據(jù)流檢測算法的實時性差、檢測精度與估計精度低的問題,提出長持續(xù)時間數(shù)據(jù)流的并行檢測算法�；诠蚕頂�(shù)據(jù)結(jié)構(gòu)的長持續(xù)時間數(shù)據(jù)流的并行檢測算法中不同線程訪問共享數(shù)據(jù)結(jié)構(gòu),線程之間的同步開銷過大。在此基礎(chǔ)上,基于獨立數(shù)據(jù)結(jié)構(gòu)的長持續(xù)時間數(shù)據(jù)流的并行檢測算法中不同線程具有本地數(shù)據(jù)結(jié)構(gòu),線程之間不需要同步,產(chǎn)生較少的開銷。理論分析與實驗結(jié)果表明,基于獨立數(shù)據(jù)結(jié)構(gòu)的長持續(xù)時間數(shù)據(jù)流的并行檢測算法具有良好的時間效率、較高的檢測精度和流持續(xù)時間估計精度。
【作者單位】： 東南大學(xué)計算機科學(xué)與工程學(xué)院;泰州學(xué)院計算機科學(xué)與技術(shù)學(xué)院;東南大學(xué)計算機網(wǎng)絡(luò)和信息集成教育部重點實驗室;
【關(guān)鍵詞】： 流量測量 流持續(xù)時間 數(shù)據(jù)流 并行算法
【基金】：國家高技術(shù)研究發(fā)展計劃(“863”計劃)基金資助項目(2015AA015603) 江蘇省未來網(wǎng)絡(luò)創(chuàng)新研究院未來網(wǎng)絡(luò)前瞻性研究基金資助項目(BY2013095-5-03) 江蘇省“六大人才高峰”高層次人才基金資助項目(2011-DZ024)~~
【分類號】：TP393.06
【正文快照】： 1引言近年來,流量測量與監(jiān)控研究側(cè)重于測量流量大小和流數(shù)。測量流量大小變化有助于診斷網(wǎng)絡(luò)故障和檢測流量異常。雖然有些網(wǎng)絡(luò)安全事件產(chǎn)生大量的流數(shù),但是可能產(chǎn)生較少的流量,例如端口掃描。電信運營商特別關(guān)注大流(heavy hitters)、超點(super-spreaders)檢測問題。大流與

【參考文獻】

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

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

2 王宏;龔正虎;;Hits和Holds:識別大象流的兩種算法[J];軟件學(xué)報;2010年06期

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

【共引文獻】

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

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

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

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

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

5 謝冬青;周再紅;駱嘉偉;;基于LRU和SCBF的大象流提取及其在DDoS防御中的應(yīng)用[J];計算機研究與發(fā)展;2011年08期

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

7 夏靖波;任高明;;大流識別方法綜述[J];控制與決策;2013年06期

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

9 任高明;夏靖波;喬向東;楊仝;;基于LRU淘汰機制的自適應(yīng)大流檢測算法[J];吉林大學(xué)學(xué)報(工學(xué)版);2014年04期

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

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

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

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

1 江楠;一種多數(shù)據(jù)流聚類異常檢測算法[D];哈爾濱工程大學(xué);2011年

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

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

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

【二級參考文獻】

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

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

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

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

4 金澈清,錢衛(wèi)寧,周傲英;流數(shù)據(jù)分析與管理綜述[J];軟件學(xué)報;2004年08期

5 劉亞萍,龔正虎,朱培棟;BGP最優(yōu)路徑選擇中的瓶頸區(qū)域的研究[J];軟件學(xué)報;2005年05期

【相似文獻】

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

1 萬星琳;;高速公路凝凍監(jiān)測預(yù)警平臺應(yīng)用研究[J];中國交通信息化;2013年05期

2 黃勇萍;;一種基于連接持續(xù)時間預(yù)測的DTN路由算法[J];計算機光盤軟件與應(yīng)用;2014年09期

3 ;NTT開發(fā)出低能耗超小型光內(nèi)存通過光學(xué)結(jié)晶實現(xiàn)150ns存儲持續(xù)時間[J];光機電信息;2008年05期

4 黃旭東;UPS的選購、使用和作用[J];家庭電子;1999年08期

5 曉詠;;Rio500 MP3播放器[J];電腦采購周刊;1999年45期

6 王橋;付海俊;尹立業(yè);;射擊持續(xù)時間對炮兵火力毀傷的影響[J];指揮控制與仿真;2009年04期

7 孫婧;;科學(xué)的力量——信息化在抗災(zāi)保通中作用彰顯[J];中國交通信息產(chǎn)業(yè);2008年02期

8 薛耀文;張雪紅;;社會性事件網(wǎng)民關(guān)注持續(xù)時間分布及政府應(yīng)對效果研究[J];山西師大學(xué)報(社會科學(xué)版);2014年01期

9 ;網(wǎng)事一籮筐[J];電腦迷;2010年24期

10 沈雅亭;;電視機關(guān)機亮點的消除[J];電子技術(shù);1981年08期

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

1 宋正國;應(yīng)厚昌;陳國鵬;朱曼殊;;兒童對持續(xù)時間的掌握[A];全國第五屆心理學(xué)學(xué)術(shù)會議文摘選集[C];1984年

2 汪曉虹;;IUD失敗妊娠與IUD放置時間和使用持續(xù)時間的關(guān)系[A];中華醫(yī)學(xué)會第五屆全國計劃生育學(xué)術(shù)會議資料匯編[C];2004年

3 樊蘊馨;顧宇丹;;2008-2013年上海雷電季節(jié)活動與雷災(zāi)[A];第31屆中國氣象學(xué)會年會S2 災(zāi)害天氣監(jiān)測、分析與預(yù)報[C];2014年

4 陳桂華;青憲;方建德;;惡臭評價與測定概述[A];惡臭污染管理與防治技術(shù)進展[C];2009年

5 孫立新;;關(guān)中人過春節(jié)的習(xí)俗[A];《今古中國年》研討會論文集[C];2007年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 記者 喬林生;旱情持續(xù)時間和冬麥出苗狀況成關(guān)注焦點[N];期貨日報;2013年

2 本報記者 袁達珍;持續(xù)時間決定對江蘇經(jīng)濟的影響[N];江蘇經(jīng)濟報;2003年

3 深圳特區(qū)報評論員 馬立明;謹(jǐn)防的哥疲勞 駕駛的安全隱患[N];深圳特區(qū)報;2012年

4 徐曉偉;步行，，讓關(guān)節(jié)強健起來[N];中國婦女報;2005年

5 ;魚不咬鉤有說法[N];西藏日報;2000年

6 通訊員　 王進東 見習(xí)記者　 王云祥 實習(xí)生 殷振龍;黃河有望進入新一輪豐水期[N];甘肅經(jīng)濟日報;2006年

7 駐山西首席記者 石中生 特約記者 王國忠 通訊員 潘建峰;山西對十種道路突發(fā)事件實行專報[N];中國交通報;2013年

8 游雪晴;我國15省128萬平方公里被積雪覆蓋[N];科技日報;2008年

9 ;男人如何用香水才夠味（上）[N];華夏時報;2004年

10 張亞榮;減少宕機 增加盈利[N];中國計算機報;2004年

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

1 周映雪;基于生存分析的城市道路交通擁堵持續(xù)時間研究[D];北京交通大學(xué);2013年

2 李翼鵬;中國出口貿(mào)易關(guān)系持續(xù)時間的影響因素研究[D];鄭州大學(xué);2014年

3 李靜文;制造業(yè)出口持續(xù)時間及影響因素分析[D];湖南大學(xué);2014年

4 趙小強;交通事故持續(xù)時間預(yù)測理論與方法[D];清華大學(xué);2010年

本文編號：1080408