增量網(wǎng)絡(luò)監(jiān)測點(diǎn)的增量選取算法
本文關(guān)鍵詞:增量網(wǎng)絡(luò)監(jiān)測點(diǎn)的增量選取算法
更多相關(guān)文章: 網(wǎng)絡(luò)拓?fù)?/b> 網(wǎng)絡(luò)監(jiān)測 圖的弱頂點(diǎn)覆蓋 網(wǎng)絡(luò)擴(kuò)充 監(jiān)測點(diǎn)選取算法
【摘要】:針對網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)擴(kuò)充后,原有網(wǎng)絡(luò)中布置的監(jiān)測點(diǎn)不易變動的問題,提出一種增量網(wǎng)絡(luò)監(jiān)測點(diǎn)的增量選取算法。該算法優(yōu)化了以網(wǎng)絡(luò)中頂點(diǎn)的度數(shù)作為貪心選擇策略求解圖的弱頂點(diǎn)覆蓋的貪心算法,從而得到更少頂點(diǎn)的近似解。在計算增量網(wǎng)絡(luò)監(jiān)測點(diǎn)集時,該算法只利用新增網(wǎng)絡(luò)拓?fù)涞贸鲂略鼍W(wǎng)絡(luò)的監(jiān)測點(diǎn)集,求得的增量監(jiān)測點(diǎn)可直接加入到原網(wǎng)監(jiān)測點(diǎn)集合中得到新的全網(wǎng)監(jiān)測點(diǎn)集,降低重新布置全網(wǎng)監(jiān)測點(diǎn)的成本。實驗結(jié)果表明,增量算法得到的全網(wǎng)監(jiān)測點(diǎn)集與在全新的網(wǎng)絡(luò)中重新計算得到的全網(wǎng)監(jiān)測點(diǎn)集的頂點(diǎn)數(shù)基本相同,可有效應(yīng)用于實際的網(wǎng)絡(luò)監(jiān)測點(diǎn)部署。
【作者單位】: 沈陽飛機(jī)設(shè)計研究所;沈陽航空航天大學(xué)計算機(jī)學(xué)院;
【關(guān)鍵詞】: 網(wǎng)絡(luò)拓?fù)?/strong> 網(wǎng)絡(luò)監(jiān)測 圖的弱頂點(diǎn)覆蓋 網(wǎng)絡(luò)擴(kuò)充 監(jiān)測點(diǎn)選取算法
【基金】:中航工業(yè)技術(shù)創(chuàng)新基金(基礎(chǔ)研究類)資助項目(2013S60109R)
【分類號】:TP393.06
【正文快照】: 0引言網(wǎng)絡(luò)服務(wù)的日益增多,使得網(wǎng)絡(luò)故障的監(jiān)測與排除顯得尤為重要。網(wǎng)管系統(tǒng)需要在網(wǎng)絡(luò)中采集網(wǎng)絡(luò)流量等網(wǎng)絡(luò)運(yùn)行監(jiān)測數(shù)據(jù)[1],為降低監(jiān)測數(shù)據(jù)采集對實際網(wǎng)絡(luò)運(yùn)行造成的額外負(fù)擔(dān),在保證采集的監(jiān)測數(shù)據(jù)能夠覆蓋全網(wǎng)流量信息的前提下,在網(wǎng)絡(luò)中如何最少地部署監(jiān)測節(jié)點(diǎn)在實際應(yīng)用中
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前2條
1 涂建華;高昊宇;賴文華;;次模函數(shù)近似算法求最小弱頂點(diǎn)覆蓋[J];北京化工大學(xué)學(xué)報(自然科學(xué)版);2011年01期
2 張宇,張宏莉,方濱興;Internet拓?fù)浣>C述[J];軟件學(xué)報;2004年08期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 蔣紅艷;基于流量監(jiān)控的網(wǎng)絡(luò)性能優(yōu)化關(guān)鍵技術(shù)研究[D];湖南大學(xué);2010年
【共引文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 石恒華;何涇沙;許鑫;;基于網(wǎng)絡(luò)延遲的檢測點(diǎn)放置方法[J];北京工業(yè)大學(xué)學(xué)報;2009年06期
2 石恒華;何涇沙;許鑫;;基于三元組信息的網(wǎng)絡(luò)流量檢測點(diǎn)選取算法[J];北京郵電大學(xué)學(xué)報;2009年S1期
3 趙海;徐野;蘇威積;李超;;Internet網(wǎng)絡(luò)效能及其物理特征量分析[J];東北大學(xué)學(xué)報;2006年11期
4 李超;趙海;張昕;葛新;;多點(diǎn)測量Internet拓?fù)涮卣鲗嵗治鯷J];東北大學(xué)學(xué)報(自然科學(xué)版);2008年09期
5 張昕;趙海;李超;;一種基于多項復(fù)雜特征的Internet路由級拓?fù)浣7椒╗J];電子學(xué)報;2008年01期
6 陳松;王珊;周明天;;基于鏈路層的拓?fù)浒l(fā)現(xiàn)算法研究[J];電子學(xué)報;2009年10期
7 袁韶謙;趙海;張昕;李超;;Internet拓?fù)涞纳鐖F(tuán)結(jié)構(gòu)分析[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2007年03期
8 劉揚(yáng);王佰玲;董開坤;苑新玲;張慈;饒明;;Grid-based internet worm behavior simulator[J];Journal of Harbin Institute of Technology;2011年03期
9 趙海;徐野;蘇威積;張文波;張昕;;加權(quán)Internet訪問直徑短期及長期預(yù)測行為分析[J];計算機(jī)研究與發(fā)展;2006年06期
10 張永;方濱興;葉建偉;田志宏;;時間同步網(wǎng)的可生存性增強(qiáng)[J];計算機(jī)研究與發(fā)展;2006年09期
中國重要會議論文全文數(shù)據(jù)庫 前3條
1 馬彪;;基于Markov鏈的動態(tài)網(wǎng)絡(luò)拓?fù)渖赡P蚚A];2005中國控制與決策學(xué)術(shù)年會論文集(下)[C];2005年
2 石恒華;何涇沙;許鑫;;基于三元組信息的網(wǎng)絡(luò)流量檢測點(diǎn)選取算法[A];中國通信學(xué)會通信軟件技術(shù)委員會2009年學(xué)術(shù)會議論文集[C];2009年
3 王玉婷;杜亞軍;涂騰濤;;基于Web鏈接的主題爬行蟲初始URL的研究[A];第四屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議論文集(上)[C];2008年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 王健;信息網(wǎng)絡(luò)的三個共性特征相關(guān)問題研究[D];吉林大學(xué);2011年
2 蘇飛;下一代網(wǎng)絡(luò)中蠕蟲傳播建模與防御策略研究[D];北京郵電大學(xué);2011年
3 潘淑文;加權(quán)復(fù)雜網(wǎng)絡(luò)抗毀性及其故障恢復(fù)技術(shù)研究[D];北京郵電大學(xué);2011年
4 張君;Internet路由級拓?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級互聯(lián)網(wǎng)拓?fù)浣Q芯縖D];解放軍信息工程大學(xué);2011年
8 張運(yùn)凱;網(wǎng)絡(luò)蠕蟲傳播與控制研究[D];西安電子科技大學(xué);2005年
9 袁江;小衛(wèi)星組網(wǎng)路由方法研究[D];中國科學(xué)院研究生院(空間科學(xué)與應(yīng)用研究中心);2006年
10 李江濤;對等網(wǎng)絡(luò)性能測量與改善[D];北京郵電大學(xué);2006年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 楊茗名;基于主動測試的互聯(lián)網(wǎng)網(wǎng)間質(zhì)量測試系統(tǒng)的設(shè)計與實現(xiàn)[D];北京郵電大學(xué);2011年
2 周新宇;基于演化算法的QoS約束選播路由研究[D];江西理工大學(xué);2011年
3 陳維娜;基于相似性原理的P4P節(jié)點(diǎn)選擇算法研究[D];中山大學(xué);2010年
4 商榮亮;基于OSPF路由協(xié)議的IP快速路徑切換技術(shù)的研究與實現(xiàn)[D];國防科學(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探測架構(gòu)下AS級拓?fù)浞治黾皠討B(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年
【二級參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前7條
1 石恒華;何涇沙;許鑫;;基于三元組信息的網(wǎng)絡(luò)流量檢測點(diǎn)選取算法[J];北京郵電大學(xué)學(xué)報;2009年S1期
2 李世銀;王秀娟;錢建生;劉瓊;;TCP端到端等效噪聲模型及擁塞控制方法研究[J];電子科技大學(xué)學(xué)報;2009年04期
3 程光,龔儉,丁偉;基于分組標(biāo)識的網(wǎng)絡(luò)流量抽樣測量模型[J];電子學(xué)報;2002年S1期
4 陳明欣;劉干;朱光喜;;WLAN中基于效用的呼叫接納控制策略[J];電子學(xué)報;2008年07期
5 陳松;王珊;周明天;;基于實時分析的網(wǎng)絡(luò)測量抽樣統(tǒng)計模型[J];電子學(xué)報;2010年05期
6 黃生葉;史恒;;寬帶實時VBR業(yè)務(wù)與盡力而為業(yè)務(wù)復(fù)用系統(tǒng)的性能研究[J];電子與信息學(xué)報;2008年12期
7 張宏莉,方濱興,胡銘曾,姜譽(yù),詹春艷,張樹峰;Internet測量與分析綜述[J];軟件學(xué)報;2003年01期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條
1 劉巖;網(wǎng)絡(luò)流量控制若干關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2005年
2 蔡志平;基于主動和被動測量的網(wǎng)絡(luò)測量技術(shù)、模型和算法研究[D];國防科學(xué)技術(shù)大學(xué);2005年
3 韋安明;互聯(lián)網(wǎng)中基于流測量的P2P流量及異常事件檢測[D];北京郵電大學(xué);2007年
4 楊潔;基于流量測量的網(wǎng)絡(luò)QoS改善若干關(guān)鍵問題研究[D];北京郵電大學(xué);2007年
5 王蛟;基于行為的P2P流量及異常流量檢測技術(shù)研究[D];北京郵電大學(xué);2008年
6 袁小坊;IP網(wǎng)絡(luò)測量數(shù)據(jù)存儲與流量建模研究[D];湖南大學(xué);2010年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條
1 黎蕓;高速網(wǎng)絡(luò)擁塞控制端算法的研究[D];廣西師范大學(xué);2008年
2 彭震宇;最大獨(dú)立集和最小弱頂點(diǎn)覆蓋問題求解及其應(yīng)用研究[D];江南大學(xué);2008年
3 卞鵬;NetFlow的網(wǎng)絡(luò)異常流量的分離及分類[D];江蘇大學(xué);2009年
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前2條
1 唐宏;陳戈;;IPTV QoE性能監(jiān)測系統(tǒng)的應(yīng)用和部署[J];電信技術(shù);2008年06期
2 ;[J];;年期
中國重要會議論文全文數(shù)據(jù)庫 前4條
1 張雁冰;莊曉偉;劉振才;徐誠;;對鼠疫全國重點(diǎn)監(jiān)測點(diǎn)監(jiān)測分類方法的理論研究(Ⅰ)[A];全國人畜共患病學(xué)術(shù)研討會論文集[C];2006年
2 張雁冰;徐誠;莊曉偉;劉振才;;對鼠疫全國重點(diǎn)監(jiān)測點(diǎn)監(jiān)測分類管理方法的理論研究(Ⅱ)[A];全國人畜共患病學(xué)術(shù)研討會論文集[C];2006年
3 張雁冰;姚曉恒;張貴軍;;達(dá)烏爾黃鼠鼠疫疫源地國家級監(jiān)測點(diǎn)的種群數(shù)量及結(jié)構(gòu)調(diào)查分析[A];科技創(chuàng)新與節(jié)能減排——吉林省第五屆科學(xué)技術(shù)學(xué)術(shù)年會論文集(下冊)[C];2008年
4 繆熙音;陳剛;劉豪;陸海峰;曾良斌;顧君英;張曉驊;;16排螺旋CT頸動脈成像:智能觸發(fā)監(jiān)測點(diǎn)閾值的合理選擇[A];中華醫(yī)學(xué)會第十三屆全國放射學(xué)大會論文匯編(下冊)[C];2006年
中國重要報紙全文數(shù)據(jù)庫 前10條
1 記者 楊光艷邋通訊員 馬偉彪;全市優(yōu)化發(fā)展環(huán)境建立監(jiān)測點(diǎn)聘請監(jiān)督員會議召開[N];德州日報;2007年
2 記者 錢蘭 通訊員 孫勇 旭東;我市建立企業(yè)付費(fèi)監(jiān)測點(diǎn)[N];泰州日報;2007年
3 記者 龍群;我市建立優(yōu)化發(fā)展環(huán)境監(jiān)測點(diǎn)[N];九江日報;2008年
4 記者 吳凡;首批十個監(jiān)測點(diǎn)確定[N];遵義日報;2008年
5 通訊員 韓賀彬 記者 李曉群;我省新設(shè)20個優(yōu)化經(jīng)濟(jì)環(huán)境監(jiān)測點(diǎn)[N];安徽日報;2008年
6 記者 范步 通訊員 劉學(xué)文;鄂州確定百家企業(yè)為發(fā)展環(huán)境監(jiān)測點(diǎn)[N];湖北日報;2010年
7 梁季軒;梁山 設(shè)百個機(jī)關(guān)效能監(jiān)測點(diǎn)[N];中國紀(jì)檢監(jiān)察報;2011年
8 記者 梁文悅 謝慶裕;監(jiān)測點(diǎn)有害物含量呈下降趨勢[N];南方日報;2013年
9 記者 沙星海;設(shè)立監(jiān)測點(diǎn)和監(jiān)督員[N];平頂山日報;2007年
10 記者 禹超 通訊員 楊春才 戴燕山;青龍設(shè)立經(jīng)濟(jì)發(fā)展環(huán)境監(jiān)測點(diǎn)[N];秦皇島日報;2007年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 滕有明;2008-2012年廣西監(jiān)測點(diǎn)居民傷害死亡狀況和疾病負(fù)擔(dān)分析[D];廣西醫(yī)科大學(xué);2014年
,本文編號:760226
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/760226.html