基于魯棒非負(fù)主成分分析的網(wǎng)絡(luò)坐標(biāo)系統(tǒng)技術(shù)研究.pdf

1、隨著基于網(wǎng)絡(luò)距離預(yù)測(cè)技術(shù)的大規(guī)模分布式系統(tǒng)應(yīng)用的普及，網(wǎng)絡(luò)坐標(biāo)系統(tǒng)技術(shù)受到了廣泛的關(guān)注。網(wǎng)絡(luò)坐標(biāo)系統(tǒng)通過(guò)建立坐標(biāo)空間，采用適當(dāng)?shù)挠成浞桨笇⒕W(wǎng)絡(luò)節(jié)點(diǎn)嵌入坐標(biāo)空間，并計(jì)算節(jié)點(diǎn)坐標(biāo)，進(jìn)而通過(guò)坐標(biāo)與距離之間的映射關(guān)系計(jì)算其網(wǎng)絡(luò)距離，從而達(dá)到距離預(yù)測(cè)的目的。
　　與傳統(tǒng)的直接測(cè)量相比，基于網(wǎng)絡(luò)坐標(biāo)系統(tǒng)的距離預(yù)測(cè)有效地降低了網(wǎng)絡(luò)通信代價(jià)，從而提高了網(wǎng)絡(luò)吞吐率。然而，在大型分布式網(wǎng)絡(luò)中，距離預(yù)測(cè)依然面臨著許多問(wèn)題，如坐標(biāo)計(jì)算速度、收斂速度以及距

2、離預(yù)測(cè)精度等。
　　針對(duì)這三個(gè)問(wèn)題，本文分別提出了相應(yīng)的解決方案：考慮到節(jié)點(diǎn)坐標(biāo)計(jì)算速度，本文提出了一種快速計(jì)算的網(wǎng)絡(luò)坐標(biāo)系統(tǒng)算法——DNMF，對(duì)于同樣的迭代次數(shù)，DNMF所需計(jì)算時(shí)間在大多數(shù)情況下的少于其他同類(lèi)算法；考慮到系統(tǒng)的收斂速度，在不需要地標(biāo)的情況下，本文提出了一種基于非負(fù)魯棒主成分分析算法——DISCS，DISCS首先利用魯棒主成分分析（Robust Principal Component Analysis，RPCA）