基于社團(tuán)結(jié)構(gòu)的層次化網(wǎng)絡(luò)坐標(biāo)算法研究.pdf

1、網(wǎng)絡(luò)坐標(biāo)算法是一種通過少量的測量數(shù)據(jù)來預(yù)測節(jié)點(diǎn)之間通信時(shí)延的有效方法。在網(wǎng)絡(luò)坐標(biāo)算法中，真實(shí)網(wǎng)絡(luò)被映射到一個(gè)N維的坐標(biāo)空間里，每個(gè)節(jié)點(diǎn)分配獲得一個(gè)坐標(biāo)值，節(jié)點(diǎn)之間的通信時(shí)延可以通過計(jì)算它們在坐標(biāo)空間中的幾何距離得到。如何有效地提高預(yù)測的準(zhǔn)確度是網(wǎng)絡(luò)坐標(biāo)算法在實(shí)際應(yīng)用中面臨的挑戰(zhàn)。準(zhǔn)確預(yù)測節(jié)點(diǎn)之間的通信時(shí)延有利于大型分布式網(wǎng)絡(luò)系統(tǒng)的設(shè)計(jì)與優(yōu)化。本文對兩大類網(wǎng)絡(luò)坐標(biāo)算法——集中式網(wǎng)絡(luò)坐標(biāo)算法和分布式網(wǎng)絡(luò)坐標(biāo)算法的基本原理和具體實(shí)現(xiàn)步驟進(jìn)行了

2、詳述，分析了影響網(wǎng)絡(luò)坐標(biāo)算法準(zhǔn)確度的因素，并在傳統(tǒng)網(wǎng)絡(luò)坐標(biāo)算法的基礎(chǔ)上做了算法改進(jìn)。本文的主要貢獻(xiàn)和研究成果如下：1.在傳統(tǒng)網(wǎng)絡(luò)坐標(biāo)算法Vivaldi的基礎(chǔ)上，引入復(fù)雜網(wǎng)絡(luò)理論的社團(tuán)結(jié)構(gòu)思想，將網(wǎng)絡(luò)劃分成層次性的社團(tuán)結(jié)構(gòu)，并相應(yīng)地給每個(gè)節(jié)點(diǎn)分配一組多層次的坐標(biāo)值，不同距離范圍的通信時(shí)延使用不同層次的坐標(biāo)值進(jìn)行預(yù)測，使得近距離通信時(shí)延估計(jì)不再受遠(yuǎn)距離通信時(shí)延估計(jì)的影響，提高近距離通信時(shí)延估計(jì)的準(zhǔn)確度。2.在.NET平臺(tái)上利用C#語言開發(fā)了