數(shù)據(jù)網(wǎng)格中數(shù)據(jù)復(fù)制的研究.pdf

1、網(wǎng)格計(jì)算是一個(gè)廣域范圍的分布式計(jì)算環(huán)境，它包括地理位置不同區(qū)域上的個(gè)體或協(xié)會這些協(xié)作者之間大規(guī)模的資源共享，這些協(xié)作者通常被稱為虛擬組組織。數(shù)據(jù)網(wǎng)格是一種以傳送和管理海量科學(xué)數(shù)據(jù)并且用于科學(xué)分析為為特定需求的網(wǎng)格基礎(chǔ)設(shè)施。處理大量數(shù)據(jù)的科學(xué)應(yīng)用和數(shù)據(jù)網(wǎng)格技術(shù)潛在受益的例子包括高能物理、天文學(xué)、生物信息學(xué)以及地球科學(xué)等。
　　本文中，我們首先對與復(fù)制技術(shù)有關(guān)的研究成果進(jìn)行了總結(jié)。特別是集中于已經(jīng)提出的用于數(shù)據(jù)網(wǎng)格環(huán)境的數(shù)據(jù)副本放置策

2、略。對于每一個(gè)副本放置技術(shù)，我們考慮它的方法、目標(biāo)和結(jié)果。這些策略通過有關(guān)底層的網(wǎng)格拓?fù)浣Y(jié)構(gòu)，用戶的請求模式，數(shù)據(jù)集的大小以及數(shù)據(jù)的分布、節(jié)點(diǎn)的存儲能力等方面的假設(shè)有所不同。其他特點(diǎn)包括副本被放置到網(wǎng)格節(jié)點(diǎn)的數(shù)據(jù)請求路徑和數(shù)據(jù)請求方式。面對樹結(jié)構(gòu)和別的體系結(jié)構(gòu)之間變化多樣的特征，找到一個(gè)共同點(diǎn)用于比較不同的復(fù)制策略是非常困難的。因此，我們把拓?fù)浣Y(jié)構(gòu)分為樹結(jié)構(gòu)和混合/P2P體系結(jié)構(gòu)，并且分析在每一種體系結(jié)構(gòu)下副本替換策略的影響。一個(gè)混合的

3、拓?fù)浣Y(jié)構(gòu)能夠具有樹結(jié)構(gòu)和P2P結(jié)構(gòu)的特征，并且能夠被用來獲取一個(gè)復(fù)制策略的較好性能
　　網(wǎng)格環(huán)境中數(shù)據(jù)復(fù)制的主要目標(biāo)是通過把數(shù)據(jù)副本放置在接近用戶的位置來加強(qiáng)數(shù)據(jù)的可用性，這樣就可以最小化用戶的感知響應(yīng)時(shí)間。對于分等級的數(shù)據(jù)網(wǎng)格，副本通常以自頂向下或自底向上的方式來放置。我們提出了一種兩路副本放置模式，它可以把最常用的文件副本放置到距離請求客戶端近的位置，把不常用的文件副本分層放置到數(shù)據(jù)網(wǎng)格根節(jié)點(diǎn)下面。由兄弟結(jié)點(diǎn)和父結(jié)點(diǎn)來為數(shù)據(jù)請

4、求提供服務(wù)。
　　另外一個(gè)有趣的、和數(shù)據(jù)網(wǎng)格中文件副本放置有關(guān)的問題是副本服務(wù)器之間的負(fù)載共享。目前大多數(shù)的技術(shù)都是選擇候選結(jié)點(diǎn)用于副本放置，這些候選結(jié)點(diǎn)具有最大的文件訪問請求。但是，在訪問負(fù)載和存儲負(fù)載的基礎(chǔ)上選擇候選結(jié)點(diǎn)有可能產(chǎn)生更加有效的負(fù)載平衡復(fù)制策略，于是，我們提出了一種方法，稱為公平-共享復(fù)制(FSR)，它在分級的數(shù)據(jù)網(wǎng)格中放置任何副本之前需要考慮數(shù)據(jù)請求的數(shù)量和候選結(jié)點(diǎn)的存儲負(fù)載。
　　本文所提出的技術(shù)是通過使