數(shù)據(jù)網(wǎng)格中副本一致性模型的研究.pdf

1、數(shù)據(jù)網(wǎng)格(Data Grid)面向廣域網(wǎng)異構環(huán)境，為用戶建立分布、異構、海量數(shù)據(jù)的一體化訪問、存儲、傳輸、管理與服務架構，是實現(xiàn)廣域網(wǎng)環(huán)境下數(shù)據(jù)共享和協(xié)同問題求解的有效途徑。 副本技術是數(shù)據(jù)網(wǎng)格中的關鍵技術，它是為了避免本地主機頻繁的訪問遠程數(shù)據(jù)，而在本地區(qū)域創(chuàng)建遠程數(shù)據(jù)的副本。副本技術的引入帶來了諸如減少數(shù)據(jù)訪問延遲、減少網(wǎng)絡帶寬的消耗、平衡服務器端的負載和提高數(shù)據(jù)的可用性等優(yōu)點。但是同時，如何在廣域范圍內(nèi)保證同一數(shù)據(jù)的多個副

2、本的一致性，確保數(shù)據(jù)訪問的有效性成為當前復制領域中亟待解決的重點和難點之一。 本文的研究以保持數(shù)據(jù)網(wǎng)格中的海量數(shù)據(jù)的多副本一致性為目標，根據(jù)數(shù)據(jù)網(wǎng)格中海量數(shù)據(jù)的特點，開展對海量數(shù)據(jù)的多副本一致性的研究，主要研究體現(xiàn)在： (1)提出了海量數(shù)據(jù)的基于時間戳的副本一致性模型RCMTS(Replica Consistency Model based TimeStamp)：RCMTS模型通過時間戳技術對副本進行管理，并通過網(wǎng)格區(qū)域

3、性的高度自治特點，將副本更新分為域外更新和域內(nèi)更新兩種策略，提高了更新的速度；并采用基于用戶視圖的訪問策略，保證了用戶訪問邏輯文件的正確性，RCMTS為數(shù)據(jù)網(wǎng)格系統(tǒng)提供了分布、高效、靈活的副本一致性管理機制； (2)提出了一種動態(tài)可擴展的副本定位方法DSRL(A Dynamic Scalable Replica Location Method)：DSRL使用索引信息節(jié)點來支持對同一數(shù)據(jù)多個副本的同時高效定位，通過使用本地索引節(jié)點

4、來支持對本地的副本查詢。同時，提出了一種動態(tài)映射技術，能夠根據(jù)索引節(jié)點的機器性能而分配全局副本定位信息，并支持索引信息節(jié)點的動態(tài)加入和退出。DSRL具有良好的可擴展性、可靠性和自適應性，并能提供高效的定位效率； (3)用網(wǎng)格模擬工具OptorSim對算法進行模擬：通過對網(wǎng)格模擬工具OptorSim的源代碼分析，對其進行了擴充，建立了對海量數(shù)據(jù)進行一致性算法驗證的環(huán)境，得到了一批有參考價值的實驗數(shù)據(jù)，驗證了本文提出的RCMTS模型