本文關(guān)鍵詞：面向調(diào)度數(shù)據(jù)網(wǎng)的探針部署優(yōu)化算法研究

  更多相關(guān)文章： 電力通信數(shù)據(jù)網(wǎng) 探針部署 頂點(diǎn)覆蓋

【摘要】：文章對(duì)大規(guī)模電力通信數(shù)據(jù)網(wǎng)的網(wǎng)絡(luò)層業(yè)務(wù)流量監(jiān)控問(wèn)題進(jìn)行了研究,提出了一種基于最小弱頂點(diǎn)覆蓋的探針部署方法。該方法在最小頂點(diǎn)覆蓋的基礎(chǔ)上引入了流量守恒機(jī)制,保證了在可以得到每一條鏈路流量的條件下,流量監(jiān)測(cè)數(shù)目的最小化。仿真結(jié)果表明,與最小頂點(diǎn)覆蓋問(wèn)題相比較,文章提出的方法所使用的探針數(shù)目更少,算法復(fù)雜度較低,具有較高的網(wǎng)絡(luò)性能。
【作者單位】： 云南電力調(diào)度控制中心;
【關(guān)鍵詞】： 電力通信數(shù)據(jù)網(wǎng) 探針部署 頂點(diǎn)覆蓋
【基金】：云南電網(wǎng)有限責(zé)任公司科技項(xiàng)目;項(xiàng)目名稱:云南電力調(diào)度數(shù)據(jù)網(wǎng)分布式業(yè)務(wù)測(cè)量技術(shù)研究及應(yīng)用;項(xiàng)目編號(hào):YNKJ00000094
【分類號(hào)】：TN915.853
【正文快照】： 電力通信數(shù)據(jù)網(wǎng)是面向電力系統(tǒng)的數(shù)據(jù)專網(wǎng),也是保障電力系統(tǒng)業(yè)務(wù)穩(wěn)定運(yùn)行的重要基礎(chǔ)設(shè)施,因此電力通信數(shù)據(jù)網(wǎng)的網(wǎng)絡(luò)層業(yè)務(wù)管理日益重要。近年來(lái)隨著電力工業(yè)的快速發(fā)展以及電力系統(tǒng)自動(dòng)信息化水平的不斷提升,電力系統(tǒng)的數(shù)據(jù)網(wǎng)網(wǎng)絡(luò)層業(yè)務(wù)量日益增多,電力通信數(shù)據(jù)網(wǎng)承載的業(yè)務(wù)和

【相似文獻(xiàn)】

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

1 董亞非,張家秀,殷志祥,許進(jìn);最小頂點(diǎn)覆蓋問(wèn)題的改進(jìn)粘貼模型[J];電子與信息學(xué)報(bào);2005年04期

2 周康;許進(jìn);;最小頂點(diǎn)覆蓋問(wèn)題的閉環(huán)DNA算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年20期

3 洪翔宇;蔡晟;;頂點(diǎn)覆蓋變體問(wèn)題的確定參數(shù)可解算法研究[J];計(jì)算機(jī)工程與科學(xué);2008年12期

4 蔡晟;Rudolf Fleischer;朱洪;;頂點(diǎn)覆蓋問(wèn)題線性內(nèi)核算法[J];計(jì)算機(jī)研究與發(fā)展;2008年S1期

5 吳春;朱國(guó)魂;謝玉忠;林宏;;一種求解平面圖的最小頂點(diǎn)覆蓋算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2010年09期

6 王辰尹;倪耀東;柯華;;模糊環(huán)境下的最小權(quán)頂點(diǎn)覆蓋問(wèn)題[J];計(jì)算機(jī)應(yīng)用研究;2012年01期

7 代文強(qiáng);;占線頂點(diǎn)覆蓋問(wèn)題的結(jié)構(gòu)性下界[J];系統(tǒng)工程理論與實(shí)踐;2012年01期

8 周金鳳;江智蘭;;基于分子信標(biāo)的圖的最小頂點(diǎn)覆蓋問(wèn)題[J];軟件導(dǎo)刊;2013年03期

9 寧愛(ài)兵;馬良;熊小華;;最小頂點(diǎn)覆蓋快速降階算法[J];小型微型計(jì)算機(jī)系統(tǒng);2008年07期

10 陳文彬;;逼近4正則圖的最小頂點(diǎn)覆蓋問(wèn)題的難解性(英文)[J];廣州大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年01期

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

1 曲惠琴;DNA計(jì)算若干問(wèn)題研究[D];復(fù)旦大學(xué);2005年

2 董亞非;若干DNA計(jì)算粘貼模型的研究[D];華中科技大學(xué);2004年

3 劉湘輝;IP網(wǎng)絡(luò)帶寬測(cè)量的模型與算法的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

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

1 儲(chǔ)燕;WSN中基于帆布協(xié)議的覆蓋問(wèn)題與路由算法研究[D];蘇州大學(xué);2015年

2 杜俊峰;頂點(diǎn)覆蓋推廣問(wèn)題的算法設(shè)計(jì)與圖不變量的研究[D];北京化工大學(xué);2015年

3 郭洪敏;最小頂點(diǎn)覆蓋問(wèn)題的幾種DNA算法研究[D];安徽理工大學(xué);2016年

4 何峰;二分圖頂點(diǎn)覆蓋問(wèn)題的求解及應(yīng)用[D];昆明理工大學(xué);2002年

5 莊濤;s-路徑頂點(diǎn)覆蓋問(wèn)題的算法研究[D];山東大學(xué);2012年

6 蔡晟;頂點(diǎn)覆蓋問(wèn)題的確定參數(shù)可解算法研究[D];復(fù)旦大學(xué);2008年

7 張召剛;樹(shù)上的最大頂點(diǎn)覆蓋的算法設(shè)計(jì)和分析[D];浙江大學(xué);2007年

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

9 李玉超;頂點(diǎn)覆蓋k-路問(wèn)題的研究和富勒烯圖的參數(shù)計(jì)算[D];北京化工大學(xué);2014年

10 沈樹(shù)梅;FPT-算法在CBVC問(wèn)題中的運(yùn)用[D];昆明理工大學(xué);2005年

，

本文編號(hào)：964940