數(shù)據(jù)網(wǎng)格中分布式副本定位技術(shù)研究及實(shí)現(xiàn).pdf

1、數(shù)據(jù)網(wǎng)格是網(wǎng)格環(huán)境下共享和管理存儲(chǔ)資源和分布式數(shù)據(jù)資源的大規(guī)模、可擴(kuò)展架構(gòu)，它適應(yīng)數(shù)據(jù)密集型應(yīng)用對(duì)網(wǎng)格環(huán)境下數(shù)據(jù)共享和處理的需要，給用戶提供了透明訪問(wèn)遠(yuǎn)程異構(gòu)數(shù)據(jù)資源的機(jī)制。副本管理是數(shù)據(jù)網(wǎng)格中一個(gè)重要的組成部分，創(chuàng)建數(shù)據(jù)副本可以降低遠(yuǎn)程訪問(wèn)該數(shù)據(jù)的網(wǎng)絡(luò)延遲及帶寬消耗，還可以提高網(wǎng)絡(luò)的負(fù)載平衡，同時(shí)能夠提高數(shù)據(jù)的安全性和可靠性，以及系統(tǒng)的容錯(cuò)性等。良好的數(shù)據(jù)副本管理策略是提高數(shù)據(jù)網(wǎng)格服務(wù)質(zhì)量的一個(gè)重要方面，副本管理策略中包括副本的創(chuàng)建、

2、副本的選擇和副本的定位等。其中副本定位是提高系統(tǒng)性能的重要環(huán)節(jié)。本文主要對(duì)副本管理策略中的副本定位策略展開(kāi)了研究，主要工作如下： 1.通過(guò)對(duì)目前已有的副本定位技術(shù)的研究，本文提出了PM-Chord算法，該算法改進(jìn)和擴(kuò)展了基于Chord算法的P2P副本定位機(jī)制。PM-Chord算法具有如下新特性： (1)改變了數(shù)據(jù)的存儲(chǔ)方式，按照前綴匹配原則存儲(chǔ)數(shù)據(jù)，分離了節(jié)點(diǎn)查詢與數(shù)據(jù)查詢，在折半查找的基礎(chǔ)上進(jìn)一步運(yùn)用前綴匹配原則查詢數(shù)