基于P2P的MMOG中負(fù)載均衡算法的研究.pdf

1、基于DHT的P2P網(wǎng)絡(luò)中,雖然已經(jīng)提出了很多算法解決負(fù)載均衡問題,但這些算法或者忽略了網(wǎng)絡(luò)中節(jié)點(diǎn)的異構(gòu)性、擾動性,或者在節(jié)點(diǎn)間轉(zhuǎn)移負(fù)載的時候沒有考慮其臨近關(guān)系,從而影響負(fù)載均衡代價和速度,或者采用集中式的基于協(xié)調(diào)者的動態(tài)負(fù)載均衡算法,但此算法可能存在單點(diǎn)失效的問題,沒有實現(xiàn)完全的分布式。而大型多人在線網(wǎng)絡(luò)游戲(massively multiplayec onlinegames,MMOG)系統(tǒng)對上述問題要求比較高,故針對上述缺點(diǎn)本文要完成

2、以下工作:
　　 1)針對目前負(fù)載均衡算法沒有考慮節(jié)點(diǎn)臨近關(guān)系,從而影響負(fù)載均衡代價和速度,所以本文設(shè)計了一種考慮節(jié)點(diǎn)臨近關(guān)系的負(fù)載均衡算法,該算法采用基于虛擬服務(wù)器策略,同時改進(jìn)Transfer策略的一對一模式為多對多模式。當(dāng)某個節(jié)點(diǎn)重載的時候,按貪婪算法找到距離最近的合適的輕載節(jié)點(diǎn)分擔(dān)它的負(fù)載,使得節(jié)點(diǎn)間負(fù)載的轉(zhuǎn)移消耗減少。
　　 2)具體實現(xiàn)了一種考慮了節(jié)點(diǎn)臨近關(guān)系的負(fù)載均衡算法,通過建立全分布式K叉樹,調(diào)用LIB

3、模塊沿著K叉樹從葉子節(jié)點(diǎn)到根節(jié)點(diǎn)收集系統(tǒng)信息,調(diào)用NTS模塊找出重載節(jié)點(diǎn),調(diào)用VSA模塊產(chǎn)生負(fù)載轉(zhuǎn)移調(diào)配信息,最后調(diào)用VST模塊依據(jù)VSA信息實現(xiàn)負(fù)載的轉(zhuǎn)移。
　　 3)針對本文提出的負(fù)載均衡算法設(shè)計了一種仿真算法方案,該方案中結(jié)構(gòu)化的覆蓋網(wǎng)絡(luò)是由Peersim產(chǎn)生的,實現(xiàn)了繼承于Peersim的node接口的KTnode類,通過KTnode類實現(xiàn)了考慮了節(jié)點(diǎn)臨近關(guān)系的負(fù)載均衡算法,同時編寫仿真配置文件、統(tǒng)計分析類和協(xié)議類實現(xiàn)仿