增量網(wǎng)絡(luò)監(jiān)測點的增量選取算法
大?。?/span>0.62 MB 人氣： 2017-12-27 需要積分：3
標(biāo)簽：網(wǎng)絡(luò)監(jiān)測(7858)
針對網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)擴(kuò)充后，原有網(wǎng)絡(luò)中布置的監(jiān)測點不易變動的問題，提出一種增量網(wǎng)絡(luò)監(jiān)測點的增量選取算法。該算法優(yōu)化了以網(wǎng)絡(luò)中頂點的度數(shù)作為貪心選擇策略求解圖的弱頂點覆蓋的貪心算法，從而得到更少頂點的近似解。在計算增量網(wǎng)絡(luò)監(jiān)測點集時，該算法只利用新增網(wǎng)絡(luò)拓?fù)涞贸鲂略鼍W(wǎng)絡(luò)的監(jiān)測點集，求得的增量監(jiān)測點可直接加入到原網(wǎng)監(jiān)測點集合中得到新的全網(wǎng)監(jiān)測點集，降低重新布置全網(wǎng)監(jiān)測點的成本。實驗結(jié)果表明，增量算法得到的全網(wǎng)監(jiān)測點集與在全新的網(wǎng)絡(luò)中重新計算得到的全網(wǎng)監(jiān)測點集的頂點數(shù)基本相同，可有效應(yīng)用于實際的網(wǎng)絡(luò)監(jiān)測點部署。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
增量網(wǎng)絡(luò)監(jiān)測點的增量選取算法下載
相關(guān)電子資料下載
- 二氧化碳?xì)怏w5g網(wǎng)絡(luò)監(jiān)測面包棚 169
- PCB電鍍電流的無線傳感器網(wǎng)絡(luò)監(jiān)測系統(tǒng)設(shè)計 254
- 基于SNMP協(xié)議和Web服務(wù)器實現(xiàn)網(wǎng)絡(luò)監(jiān)測平臺的應(yīng)用設(shè)計 2381
- 新疆聯(lián)通加強(qiáng)網(wǎng)絡(luò)監(jiān)測全力保障通信暢通 736
- 遠(yuǎn)程辦公遠(yuǎn)程辦公場景下，IT運(yùn)維如何做好網(wǎng)絡(luò)監(jiān)測工作 1634
- 光通信大會上，賽靈思展示的作品簡介 1289
- 移動多Sink無線傳感器網(wǎng)絡(luò)監(jiān)測系統(tǒng) 1630
- 中國移動多媒體廣播智能網(wǎng)絡(luò)監(jiān)測系統(tǒng)的設(shè)計與實現(xiàn)[圖] 278
- 泰克公司提供的QoE網(wǎng)絡(luò)監(jiān)測方案 854
- 基于高性能單片機(jī)STM32和GPRS無線通信的CMMB智能網(wǎng)絡(luò)監(jiān)測系統(tǒng) 321