P2P數(shù)據(jù)庫(kù)系統(tǒng)負(fù)載平衡技術(shù)的研究.pdf

1、P2P數(shù)據(jù)庫(kù)的研究已經(jīng)取得了一些理論性成果，而P2P數(shù)據(jù)庫(kù)查詢中負(fù)載平衡技術(shù)的研究卻還處于起步階段。由于P2P數(shù)據(jù)庫(kù)網(wǎng)絡(luò)中節(jié)點(diǎn)的分散性和自治性，P2P數(shù)據(jù)庫(kù)查詢與一般數(shù)據(jù)庫(kù)查詢有很大不同。當(dāng)若干用戶提交查詢?nèi)蝿?wù)給P2P數(shù)據(jù)庫(kù)系統(tǒng)處理時(shí)，隨機(jī)到達(dá)的任務(wù)可能集中在網(wǎng)絡(luò)中的部分節(jié)點(diǎn)上，導(dǎo)致進(jìn)行搜索的過(guò)程中會(huì)出現(xiàn)局部節(jié)點(diǎn)過(guò)熱的情況。而大量節(jié)點(diǎn)隨意的加入和離開(kāi)也使得系統(tǒng)的查詢不能獲得完整的結(jié)果。
　　 傳統(tǒng)的分布式數(shù)據(jù)庫(kù)的負(fù)載平衡策略主要

2、是針對(duì)各個(gè)節(jié)點(diǎn)狀態(tài)穩(wěn)定的情況，因此，傳統(tǒng)分布式網(wǎng)絡(luò)的負(fù)載平衡策略不能適應(yīng)P2P網(wǎng)絡(luò)的動(dòng)態(tài)性。當(dāng)前的一些P2P系統(tǒng)采用的主要的負(fù)載平衡策略—基于復(fù)制的策略只考慮到網(wǎng)絡(luò)狀況的負(fù)載平衡，而虛擬服務(wù)器技術(shù)也存在系統(tǒng)收斂時(shí)間較長(zhǎng)的缺點(diǎn)，而且這些策略也并沒(méi)有考慮到P2P數(shù)據(jù)庫(kù)查詢的特點(diǎn)，不能保證系統(tǒng)查詢結(jié)果的完整性。
　　 首先在分析P2P網(wǎng)絡(luò)結(jié)構(gòu)的特點(diǎn)以后給出一種三層網(wǎng)絡(luò)結(jié)構(gòu)模型。該模型第一層的安全服務(wù)器保證了系統(tǒng)的安全性，第二層基于Ch

3、ord的索引節(jié)點(diǎn)網(wǎng)絡(luò)一定程度上減小了網(wǎng)絡(luò)的通信量，提高了資源定位的效率，而且絕大部分節(jié)點(diǎn)是第三層中的自由節(jié)點(diǎn)，體現(xiàn)了P2P網(wǎng)絡(luò)中節(jié)點(diǎn)的自治性。
　　 在現(xiàn)有分布式系統(tǒng)負(fù)載平衡的基礎(chǔ)上嘗試給出一種綜合考慮節(jié)點(diǎn)可用資源的簡(jiǎn)單負(fù)載評(píng)估方法和基于P2P數(shù)據(jù)庫(kù)的負(fù)載平衡策略，針對(duì)數(shù)據(jù)庫(kù)查詢的特點(diǎn)采用靜態(tài)和動(dòng)態(tài)負(fù)載平衡相結(jié)合的策略，負(fù)載調(diào)度采用分布到網(wǎng)絡(luò)中的方法。實(shí)驗(yàn)表明該方法大大提高了系統(tǒng)的性能，并保證了查詢結(jié)果的完整性。最后，論文在.N