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

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

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

【參考文獻(xiàn)】

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

5 謝冬青;周再紅;駱嘉偉;;基于LRU和SCBF的大象流提取及其在DDoS防御中的應(yīng)用[J];計(jì)算機(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 夏靖波;任高明;;大流識(shí)別方法綜述[J];控制與決策;2013年06期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 陳桂華;青憲;方建德;;惡臭評(píng)價(jià)與測(cè)定概述[A];惡臭污染管理與防治技術(shù)進(jìn)展[C];2009年

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 記者 喬林生;旱情持續(xù)時(shí)間和冬麥出苗狀況成關(guān)注焦點(diǎn)[N];期貨日?qǐng)?bào);2013年

2 本報(bào)記者 袁達(dá)珍;持續(xù)時(shí)間決定對(duì)江蘇經(jīng)濟(jì)的影響[N];江蘇經(jīng)濟(jì)報(bào);2003年

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

4 徐曉偉;步行，，讓關(guān)節(jié)強(qiáng)健起來(lái)[N];中國(guó)婦女報(bào);2005年

5 ;魚(yú)不咬鉤有說(shuō)法[N];西藏日?qǐng)?bào);2000年

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

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

8 游雪晴;我國(guó)15省128萬(wàn)平方公里被積雪覆蓋[N];科技日?qǐng)?bào);2008年

9 ;男人如何用香水才夠味（上）[N];華夏時(shí)報(bào);2004年

10 張亞榮;減少宕機(jī) 增加盈利[N];中國(guó)計(jì)算機(jī)報(bào);2004年

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

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

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

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

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

本文編號(hào)：1080408