天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

增量網(wǎng)絡(luò)監(jiān)測(cè)點(diǎn)的增量選取算法

發(fā)布時(shí)間:2017-08-30 16:01

  本文關(guān)鍵詞:增量網(wǎng)絡(luò)監(jiān)測(cè)點(diǎn)的增量選取算法


  更多相關(guān)文章: 網(wǎng)絡(luò)拓?fù)?/b> 網(wǎng)絡(luò)監(jiān)測(cè) 圖的弱頂點(diǎn)覆蓋 網(wǎng)絡(luò)擴(kuò)充 監(jiān)測(cè)點(diǎn)選取算法


【摘要】:針對(duì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)擴(kuò)充后,原有網(wǎng)絡(luò)中布置的監(jiān)測(cè)點(diǎn)不易變動(dòng)的問(wèn)題,提出一種增量網(wǎng)絡(luò)監(jiān)測(cè)點(diǎn)的增量選取算法。該算法優(yōu)化了以網(wǎng)絡(luò)中頂點(diǎn)的度數(shù)作為貪心選擇策略求解圖的弱頂點(diǎn)覆蓋的貪心算法,從而得到更少頂點(diǎn)的近似解。在計(jì)算增量網(wǎng)絡(luò)監(jiān)測(cè)點(diǎn)集時(shí),該算法只利用新增網(wǎng)絡(luò)拓?fù)涞贸鲂略鼍W(wǎng)絡(luò)的監(jiān)測(cè)點(diǎn)集,求得的增量監(jiān)測(cè)點(diǎn)可直接加入到原網(wǎng)監(jiān)測(cè)點(diǎn)集合中得到新的全網(wǎng)監(jiān)測(cè)點(diǎn)集,降低重新布置全網(wǎng)監(jiān)測(cè)點(diǎn)的成本。實(shí)驗(yàn)結(jié)果表明,增量算法得到的全網(wǎng)監(jiān)測(cè)點(diǎn)集與在全新的網(wǎng)絡(luò)中重新計(jì)算得到的全網(wǎng)監(jiān)測(cè)點(diǎn)集的頂點(diǎn)數(shù)基本相同,可有效應(yīng)用于實(shí)際的網(wǎng)絡(luò)監(jiān)測(cè)點(diǎn)部署。
【作者單位】: 沈陽(yáng)飛機(jī)設(shè)計(jì)研究所;沈陽(yáng)航空航天大學(xué)計(jì)算機(jī)學(xué)院;
【關(guān)鍵詞】網(wǎng)絡(luò)拓?fù)?/strong> 網(wǎng)絡(luò)監(jiān)測(cè) 圖的弱頂點(diǎn)覆蓋 網(wǎng)絡(luò)擴(kuò)充 監(jiān)測(cè)點(diǎn)選取算法
【基金】:中航工業(yè)技術(shù)創(chuàng)新基金(基礎(chǔ)研究類)資助項(xiàng)目(2013S60109R)
【分類號(hào)】:TP393.06
【正文快照】: 0引言網(wǎng)絡(luò)服務(wù)的日益增多,使得網(wǎng)絡(luò)故障的監(jiān)測(cè)與排除顯得尤為重要。網(wǎng)管系統(tǒng)需要在網(wǎng)絡(luò)中采集網(wǎng)絡(luò)流量等網(wǎng)絡(luò)運(yùn)行監(jiān)測(cè)數(shù)據(jù)[1],為降低監(jiān)測(cè)數(shù)據(jù)采集對(duì)實(shí)際網(wǎng)絡(luò)運(yùn)行造成的額外負(fù)擔(dān),在保證采集的監(jiān)測(cè)數(shù)據(jù)能夠覆蓋全網(wǎng)流量信息的前提下,在網(wǎng)絡(luò)中如何最少地部署監(jiān)測(cè)節(jié)點(diǎn)在實(shí)際應(yīng)用中

【參考文獻(xiàn)】

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

1 涂建華;高昊宇;賴文華;;次模函數(shù)近似算法求最小弱頂點(diǎn)覆蓋[J];北京化工大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

2 張宇,張宏莉,方濱興;Internet拓?fù)浣>C述[J];軟件學(xué)報(bào);2004年08期

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

1 蔣紅艷;基于流量監(jiān)控的網(wǎng)絡(luò)性能優(yōu)化關(guān)鍵技術(shù)研究[D];湖南大學(xué);2010年

【共引文獻(xiàn)】

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

1 石恒華;何涇沙;許鑫;;基于網(wǎng)絡(luò)延遲的檢測(cè)點(diǎn)放置方法[J];北京工業(yè)大學(xué)學(xué)報(bào);2009年06期

2 石恒華;何涇沙;許鑫;;基于三元組信息的網(wǎng)絡(luò)流量檢測(cè)點(diǎn)選取算法[J];北京郵電大學(xué)學(xué)報(bào);2009年S1期

3 趙海;徐野;蘇威積;李超;;Internet網(wǎng)絡(luò)效能及其物理特征量分析[J];東北大學(xué)學(xué)報(bào);2006年11期

4 李超;趙海;張昕;葛新;;多點(diǎn)測(cè)量Internet拓?fù)涮卣鲗?shí)例分析[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年09期

5 張昕;趙海;李超;;一種基于多項(xiàng)復(fù)雜特征的Internet路由級(jí)拓?fù)浣7椒╗J];電子學(xué)報(bào);2008年01期

6 陳松;王珊;周明天;;基于鏈路層的拓?fù)浒l(fā)現(xiàn)算法研究[J];電子學(xué)報(bào);2009年10期

7 袁韶謙;趙海;張昕;李超;;Internet拓?fù)涞纳鐖F(tuán)結(jié)構(gòu)分析[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2007年03期

8 劉揚(yáng);王佰玲;董開(kāi)坤;苑新玲;張慈;饒明;;Grid-based internet worm behavior simulator[J];Journal of Harbin Institute of Technology;2011年03期

9 趙海;徐野;蘇威積;張文波;張昕;;加權(quán)Internet訪問(wèn)直徑短期及長(zhǎng)期預(yù)測(cè)行為分析[J];計(jì)算機(jī)研究與發(fā)展;2006年06期

10 張永;方濱興;葉建偉;田志宏;;時(shí)間同步網(wǎng)的可生存性增強(qiáng)[J];計(jì)算機(jī)研究與發(fā)展;2006年09期

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

1 馬彪;;基于Markov鏈的動(dòng)態(tài)網(wǎng)絡(luò)拓?fù)渖赡P蚚A];2005中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集(下)[C];2005年

2 石恒華;何涇沙;許鑫;;基于三元組信息的網(wǎng)絡(luò)流量檢測(cè)點(diǎn)選取算法[A];中國(guó)通信學(xué)會(huì)通信軟件技術(shù)委員會(huì)2009年學(xué)術(shù)會(huì)議論文集[C];2009年

3 王玉婷;杜亞軍;涂騰濤;;基于Web鏈接的主題爬行蟲(chóng)初始URL的研究[A];第四屆全國(guó)信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議論文集(上)[C];2008年

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

1 王健;信息網(wǎng)絡(luò)的三個(gè)共性特征相關(guān)問(wèn)題研究[D];吉林大學(xué);2011年

2 蘇飛;下一代網(wǎng)絡(luò)中蠕蟲(chóng)傳播建模與防御策略研究[D];北京郵電大學(xué);2011年

3 潘淑文;加權(quán)復(fù)雜網(wǎng)絡(luò)抗毀性及其故障恢復(fù)技術(shù)研究[D];北京郵電大學(xué);2011年

4 張君;Internet路由級(jí)拓?fù)浣Y(jié)構(gòu)之k-核解析及其建模[D];東北大學(xué);2009年

5 李超;互聯(lián)網(wǎng)在宏觀拓?fù)浣Y(jié)構(gòu)下傳播行為的研究[D];東北大學(xué);2009年

6 朱方金;聚合組播優(yōu)化模型與算法研究[D];山東大學(xué);2011年

7 郭虹;基于復(fù)雜網(wǎng)絡(luò)理論的AS級(jí)互聯(lián)網(wǎng)拓?fù)浣Q芯縖D];解放軍信息工程大學(xué);2011年

8 張運(yùn)凱;網(wǎng)絡(luò)蠕蟲(chóng)傳播與控制研究[D];西安電子科技大學(xué);2005年

9 袁江;小衛(wèi)星組網(wǎng)路由方法研究[D];中國(guó)科學(xué)院研究生院(空間科學(xué)與應(yīng)用研究中心);2006年

10 李江濤;對(duì)等網(wǎng)絡(luò)性能測(cè)量與改善[D];北京郵電大學(xué);2006年

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

1 楊茗名;基于主動(dòng)測(cè)試的互聯(lián)網(wǎng)網(wǎng)間質(zhì)量測(cè)試系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2011年

2 周新宇;基于演化算法的QoS約束選播路由研究[D];江西理工大學(xué);2011年

3 陳維娜;基于相似性原理的P4P節(jié)點(diǎn)選擇算法研究[D];中山大學(xué);2010年

4 商榮亮;基于OSPF路由協(xié)議的IP快速路徑切換技術(shù)的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

5 張雅聰;P2P網(wǎng)絡(luò)搜索關(guān)鍵技術(shù)研究[D];北京化工大學(xué);2011年

6 陳榮慶;IP網(wǎng)絡(luò)中故障快速恢復(fù)技術(shù)的研究[D];杭州電子科技大學(xué);2012年

7 王琳琳;Skitter與Ark探測(cè)架構(gòu)下AS級(jí)拓?fù)浞治黾皠?dòng)態(tài)核數(shù)建模[D];東北大學(xué);2009年

8 朱凌;基于GPath-Tree的Gnutella網(wǎng)絡(luò)搜索法[D];江西師范大學(xué);2005年

9 李磊;多目標(biāo)最優(yōu)化在網(wǎng)絡(luò)路由中的應(yīng)用[D];電子科技大學(xué);2006年

10 劉利;多目標(biāo)最優(yōu)化選播路由算法[D];電子科技大學(xué);2006年

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

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

1 石恒華;何涇沙;許鑫;;基于三元組信息的網(wǎng)絡(luò)流量檢測(cè)點(diǎn)選取算法[J];北京郵電大學(xué)學(xué)報(bào);2009年S1期

2 李世銀;王秀娟;錢建生;劉瓊;;TCP端到端等效噪聲模型及擁塞控制方法研究[J];電子科技大學(xué)學(xué)報(bào);2009年04期

3 程光,龔儉,丁偉;基于分組標(biāo)識(shí)的網(wǎng)絡(luò)流量抽樣測(cè)量模型[J];電子學(xué)報(bào);2002年S1期

4 陳明欣;劉干;朱光喜;;WLAN中基于效用的呼叫接納控制策略[J];電子學(xué)報(bào);2008年07期

5 陳松;王珊;周明天;;基于實(shí)時(shí)分析的網(wǎng)絡(luò)測(cè)量抽樣統(tǒng)計(jì)模型[J];電子學(xué)報(bào);2010年05期

6 黃生葉;史恒;;寬帶實(shí)時(shí)VBR業(yè)務(wù)與盡力而為業(yè)務(wù)復(fù)用系統(tǒng)的性能研究[J];電子與信息學(xué)報(bào);2008年12期

7 張宏莉,方濱興,胡銘曾,姜譽(yù),詹春艷,張樹(shù)峰;Internet測(cè)量與分析綜述[J];軟件學(xué)報(bào);2003年01期

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

1 劉巖;網(wǎng)絡(luò)流量控制若干關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2005年

2 蔡志平;基于主動(dòng)和被動(dòng)測(cè)量的網(wǎng)絡(luò)測(cè)量技術(shù)、模型和算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

3 韋安明;互聯(lián)網(wǎng)中基于流測(cè)量的P2P流量及異常事件檢測(cè)[D];北京郵電大學(xué);2007年

4 楊潔;基于流量測(cè)量的網(wǎng)絡(luò)QoS改善若干關(guān)鍵問(wèn)題研究[D];北京郵電大學(xué);2007年

5 王蛟;基于行為的P2P流量及異常流量檢測(cè)技術(shù)研究[D];北京郵電大學(xué);2008年

6 袁小坊;IP網(wǎng)絡(luò)測(cè)量數(shù)據(jù)存儲(chǔ)與流量建模研究[D];湖南大學(xué);2010年

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

1 黎蕓;高速網(wǎng)絡(luò)擁塞控制端算法的研究[D];廣西師范大學(xué);2008年

2 彭震宇;最大獨(dú)立集和最小弱頂點(diǎn)覆蓋問(wèn)題求解及其應(yīng)用研究[D];江南大學(xué);2008年

3 卞鵬;NetFlow的網(wǎng)絡(luò)異常流量的分離及分類[D];江蘇大學(xué);2009年

【相似文獻(xiàn)】

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

1 唐宏;陳戈;;IPTV QoE性能監(jiān)測(cè)系統(tǒng)的應(yīng)用和部署[J];電信技術(shù);2008年06期

2 ;[J];;年期

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

1 張雁冰;莊曉偉;劉振才;徐誠(chéng);;對(duì)鼠疫全國(guó)重點(diǎn)監(jiān)測(cè)點(diǎn)監(jiān)測(cè)分類方法的理論研究(Ⅰ)[A];全國(guó)人畜共患病學(xué)術(shù)研討會(huì)論文集[C];2006年

2 張雁冰;徐誠(chéng);莊曉偉;劉振才;;對(duì)鼠疫全國(guó)重點(diǎn)監(jiān)測(cè)點(diǎn)監(jiān)測(cè)分類管理方法的理論研究(Ⅱ)[A];全國(guó)人畜共患病學(xué)術(shù)研討會(huì)論文集[C];2006年

3 張雁冰;姚曉恒;張貴軍;;達(dá)烏爾黃鼠鼠疫疫源地國(guó)家級(jí)監(jiān)測(cè)點(diǎn)的種群數(shù)量及結(jié)構(gòu)調(diào)查分析[A];科技創(chuàng)新與節(jié)能減排——吉林省第五屆科學(xué)技術(shù)學(xué)術(shù)年會(huì)論文集(下冊(cè))[C];2008年

4 繆熙音;陳剛;劉豪;陸海峰;曾良斌;顧君英;張曉驊;;16排螺旋CT頸動(dòng)脈成像:智能觸發(fā)監(jiān)測(cè)點(diǎn)閾值的合理選擇[A];中華醫(yī)學(xué)會(huì)第十三屆全國(guó)放射學(xué)大會(huì)論文匯編(下冊(cè))[C];2006年

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

1 記者 楊光艷邋通訊員 馬偉彪;全市優(yōu)化發(fā)展環(huán)境建立監(jiān)測(cè)點(diǎn)聘請(qǐng)監(jiān)督員會(huì)議召開(kāi)[N];德州日?qǐng)?bào);2007年

2 記者 錢蘭 通訊員 孫勇 旭東;我市建立企業(yè)付費(fèi)監(jiān)測(cè)點(diǎn)[N];泰州日?qǐng)?bào);2007年

3 記者 龍群;我市建立優(yōu)化發(fā)展環(huán)境監(jiān)測(cè)點(diǎn)[N];九江日?qǐng)?bào);2008年

4 記者 吳凡;首批十個(gè)監(jiān)測(cè)點(diǎn)確定[N];遵義日?qǐng)?bào);2008年

5 通訊員 韓賀彬 記者 李曉群;我省新設(shè)20個(gè)優(yōu)化經(jīng)濟(jì)環(huán)境監(jiān)測(cè)點(diǎn)[N];安徽日?qǐng)?bào);2008年

6 記者 范步 通訊員 劉學(xué)文;鄂州確定百家企業(yè)為發(fā)展環(huán)境監(jiān)測(cè)點(diǎn)[N];湖北日?qǐng)?bào);2010年

7 梁季軒;梁山 設(shè)百個(gè)機(jī)關(guān)效能監(jiān)測(cè)點(diǎn)[N];中國(guó)紀(jì)檢監(jiān)察報(bào);2011年

8 記者 梁文悅 謝慶裕;監(jiān)測(cè)點(diǎn)有害物含量呈下降趨勢(shì)[N];南方日?qǐng)?bào);2013年

9 記者 沙星海;設(shè)立監(jiān)測(cè)點(diǎn)和監(jiān)督員[N];平頂山日?qǐng)?bào);2007年

10 記者 禹超 通訊員 楊春才 戴燕山;青龍?jiān)O(shè)立經(jīng)濟(jì)發(fā)展環(huán)境監(jiān)測(cè)點(diǎn)[N];秦皇島日?qǐng)?bào);2007年

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

1 滕有明;2008-2012年廣西監(jiān)測(cè)點(diǎn)居民傷害死亡狀況和疾病負(fù)擔(dān)分析[D];廣西醫(yī)科大學(xué);2014年



本文編號(hào):760226


本文鏈接:http://sikaile.net/guanlilunwen/ydhl/760226.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶1514a***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com