本文關(guān)鍵詞：網(wǎng)絡(luò)監(jiān)測(cè)節(jié)點(diǎn)序列部署問(wèn)題的占線競(jìng)爭(zhēng)算法設(shè)計(jì)

  更多相關(guān)文章： 網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng) 頂點(diǎn)覆蓋問(wèn)題 占線 競(jìng)爭(zhēng)算法

【摘要】：萬(wàn)維網(wǎng)的高速發(fā)展需要在網(wǎng)絡(luò)內(nèi)部構(gòu)建部署相應(yīng)的網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng),但由于耗資巨大,在設(shè)計(jì)網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)時(shí),網(wǎng)絡(luò)節(jié)點(diǎn)部署初期往往不能一次性監(jiān)測(cè)完所有的邊,只能選擇有限的網(wǎng)絡(luò)節(jié)點(diǎn)以監(jiān)測(cè)少部分的邊,再逐漸增加部署新的網(wǎng)絡(luò)監(jiān)測(cè)節(jié)點(diǎn).在占線理論與競(jìng)爭(zhēng)策略的基礎(chǔ)上,研究網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)網(wǎng)絡(luò)節(jié)點(diǎn)序列占線優(yōu)化部署問(wèn)題,給出一個(gè)競(jìng)爭(zhēng)算法,證明了該算法具有常數(shù)競(jìng)爭(zhēng)比,該競(jìng)爭(zhēng)比結(jié)果優(yōu)于已有的結(jié)果.
【作者單位】： 電子科技大學(xué)經(jīng)濟(jì)與管理學(xué)院;華南理工大學(xué)工商管理學(xué)院;
【關(guān)鍵詞】： 網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng) 頂點(diǎn)覆蓋問(wèn)題 占線 競(jìng)爭(zhēng)算法
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(70901012);國(guó)家自然科學(xué)基金重大項(xiàng)目(71090403,71090400) 廣東省普通高校人文社會(huì)科學(xué)重點(diǎn)研究基地重大項(xiàng)目(11JDXM63003)
【分類(lèi)號(hào)】：TP393.06
【正文快照】： 0引言隨著萬(wàn)維網(wǎng)的快速發(fā)展和網(wǎng)絡(luò)用戶的快速增長(zhǎng),網(wǎng)絡(luò)流量逐漸增大.為了向客戶提供更好的服務(wù)質(zhì)量,網(wǎng)絡(luò)服務(wù)提供商需要不斷地建設(shè)和升級(jí)網(wǎng)絡(luò).與此同時(shí),提供商也需要在網(wǎng)絡(luò)內(nèi)部構(gòu)建一個(gè)面向全局的網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng),該監(jiān)測(cè)系統(tǒng)可以用來(lái)測(cè)量如鏈路流量等性能指標(biāo),實(shí)時(shí)地獲取網(wǎng)絡(luò)的性

【相似文獻(xiàn)】

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

1 魏佩瑜;李震梅;;基于虛擬儀器的電能質(zhì)量網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)的實(shí)現(xiàn)[J];微計(jì)算機(jī)信息;2007年22期

2 侯興勃;;無(wú)線網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)設(shè)計(jì)[J];國(guó)外電子測(cè)量技術(shù);2011年05期

3 徐明偉;于慶廣;王聰;付之寶;;實(shí)時(shí)操作系統(tǒng)QNX在電能質(zhì)量網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)中應(yīng)用[J];電力自動(dòng)化設(shè)備;2006年11期

4 吳芳;趙知?jiǎng)?葉學(xué)義;;基于智能體的動(dòng)態(tài)網(wǎng)絡(luò)監(jiān)測(cè)[J];計(jì)算機(jī)工程;2009年13期

5 王慶敏;何西良;楊浩;;網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)中SIP監(jiān)測(cè)模塊的研究與實(shí)現(xiàn)[J];電子測(cè)試;2010年03期

6 黃海長(zhǎng);;ANOS無(wú)線網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)[J];電信網(wǎng)技術(shù);2010年04期

7 徐再慶,張堯弼;基于智能代理的網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)[J];計(jì)算機(jī)工程;2000年09期

8 胡曉娟;周立巖;;軟交換信令監(jiān)測(cè)系統(tǒng)的研究[J];電信科學(xué);2007年01期

9 陳春梅;肖宇峰;;基于WinPcap的網(wǎng)絡(luò)數(shù)據(jù)包監(jiān)測(cè)系統(tǒng)[J];信息與電腦(理論版);2010年02期

10 薛君;何虹霖;陳明;饒敏;;集團(tuán)客戶網(wǎng)絡(luò)質(zhì)量監(jiān)測(cè)系統(tǒng)[J];現(xiàn)代電信科技;2011年06期

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

1 高豐;杜德慧;;基于蜜網(wǎng)的網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];第26次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2011年

2 王云;;市縣級(jí)氣象網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)[A];陜西省氣象學(xué)會(huì)2005年學(xué)術(shù)交流會(huì)論文集[C];2005年

3 張宇飛;馬小平;;基于C/S模式下選煤廠網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];第十一屆全國(guó)煤礦自動(dòng)化學(xué)術(shù)年會(huì)論文專(zhuān)輯[C];2001年

4 高立新;崔玲麗;張建宇;丁慶新;;高速線材軋機(jī)網(wǎng)絡(luò)監(jiān)測(cè)診斷系統(tǒng)及其應(yīng)用[A];設(shè)備監(jiān)測(cè)與診斷技術(shù)及其應(yīng)用——第十二屆全國(guó)設(shè)備監(jiān)測(cè)與診斷學(xué)術(shù)會(huì)議論文集[C];2005年

5 邱健;楊冠玲;何振江;;基于TCP／IP的大氣SO_2和NO_x分析儀的網(wǎng)絡(luò)監(jiān)測(cè)[A];中國(guó)光學(xué)學(xué)會(huì)2006年學(xué)術(shù)大會(huì)論文摘要集[C];2006年

6 鐘曉清;梁廣星;鄭偉林;;實(shí)時(shí)視頻網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)在地質(zhì)災(zāi)害防治中的應(yīng)用——以東莞市為例[A];城市地質(zhì)研討會(huì)論文集[C];2005年

7 吳燕;吳俊雄;;微機(jī)自動(dòng)監(jiān)測(cè)網(wǎng)絡(luò)系統(tǒng)在地面沉降監(jiān)測(cè)中的應(yīng)用[A];1995年中國(guó)地球物理學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];1995年

8 王召偉;唐興華;吳建林;夏勇;;利用FIDELIS項(xiàng)目建立病人追蹤網(wǎng)提高追回率的探討[A];2005年中國(guó)防癆協(xié)會(huì)全國(guó)學(xué)術(shù)會(huì)議論文集[C];2005年

9 張東來(lái);常春;;基于單芯片以太網(wǎng)協(xié)議棧的遠(yuǎn)程環(huán)保監(jiān)測(cè)系統(tǒng)[A];全面建設(shè)小康社會(huì)：中國(guó)科技工作者的歷史責(zé)任——中國(guó)科協(xié)2003年學(xué)術(shù)年會(huì)論文集（上）[C];2003年

10 馬天;黃建國(guó);陳建峰;;WSN監(jiān)測(cè)系統(tǒng)中聲壓分布二維可視化研究[A];第十四屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)(CCSP-2009)論文集[C];2009年

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

1 記者 劉如春 通訊員 吳挺雄;東莞：為滑坡隱患照“B超”[N];地質(zhì)勘查導(dǎo)報(bào);2007年

2 北京中創(chuàng)信測(cè)科技股份有限公司(ZCTT) 陳錦榮;中創(chuàng)信測(cè) NGOSS建設(shè)的生力軍[N];通信產(chǎn)業(yè)報(bào);2007年

3 劉如春;東莞用視頻監(jiān)測(cè)滑坡[N];中國(guó)礦業(yè)報(bào);2007年

4 北京中創(chuàng)信測(cè)科技股份有限公司;構(gòu)建理想綜合評(píng)估體系[N];通信產(chǎn)業(yè)報(bào);2005年

5 本報(bào)記者 湯璇邋通訊員 劉如春 吳c;雄;廣東首次使用實(shí)時(shí)視頻網(wǎng)絡(luò)監(jiān)測(cè)地質(zhì)災(zāi)害點(diǎn)[N];廣東建設(shè)報(bào);2007年

6 曲一琳;科技用得好 災(zāi)大損失小[N];光明日?qǐng)?bào);2007年

7 張亞梁;新海宜 3G投資帶來(lái)市場(chǎng)機(jī)會(huì)[N];上海證券報(bào);2007年

8 記者　雷坤 通訊員　王娟 王子恒;傳染病發(fā)病率十年降四成[N];廣州日?qǐng)?bào);2006年

9 張亞梁;新海宜 頗具特色的小盤(pán)3G概念股[N];上海證券報(bào);2007年

10 方正證券 方江;新海宜(002089)：主營(yíng)業(yè)務(wù)結(jié)構(gòu)不斷優(yōu)化 下跌縮量[N];中國(guó)證券報(bào);2007年

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

1 戴力;片上網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)的關(guān)鍵電路研究[D];西安電子科技大學(xué);2012年

2 陳少華;電力塔無(wú)線傳感器網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)關(guān)鍵技術(shù)研究[D];大連海事大學(xué);2011年

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

4 張玉;骨干網(wǎng)流監(jiān)測(cè)關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2010年

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

1 吳春元（馬原）;環(huán)境輻射網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)的研究[D];南京理工大學(xué);2011年

2 王一靈;網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)中基于配置的統(tǒng)計(jì)分析模塊的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2011年

3 李新國(guó);面向社區(qū)電子服務(wù)的網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

4 熊建才;車(chē)載CAN網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)的研究與設(shè)計(jì)[D];武漢理工大學(xué);2013年

5 袁春明;基于ProcessLogix的網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)[D];武漢理工大學(xué);2003年

6 段晨悅;面向?qū)ο蟮腎Pv4/IPv6分布式網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)[D];北京郵電大學(xué);2011年

7 慕瑋杰;基于ZIGBEE的嵌入式網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)的研制[D];華東理工大學(xué);2014年

8 方捷;局域網(wǎng)主機(jī)與網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2010年

9 董恩成;移動(dòng)多媒體廣播智能網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱理工大學(xué);2013年

10 鄭亞軍;網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)協(xié)同分析模塊分析與設(shè)計(jì)[D];北京郵電大學(xué);2012年

，

本文編號(hào)：1133306