中國教育科研網格數據管理中分布式副本定位模型的研究.pdf

1、網格作為一項新興的分布式高性能計算技術正在人類生活中發(fā)揮著越來越重要的作用。網格中的數據管理是其關鍵技術之一，它需要一個高效的副本定位模型來解決網格所處的廣域網環(huán)境下的副本定位問題。 中國教育科研網格(ChinaGrid)公共支撐平臺(CGSP)是一個支持多個網格應用的通用性平臺, 在這個平臺, 數據按應用的不同分布在不同的邏輯域中。在CGSP的開發(fā)過程中，發(fā)現網格數據管理中的副本定位請求有兩個特點，一是在絕大多數情況下，由于不

2、同邏輯域間的安全因素，副本的映射會存放在它的數據文件所屬的邏輯域中；二是在絕大多數情況下，用戶對副本定位的請求在副本映射所產生的邏輯域發(fā)起。因此如何利用這兩個特點，保證副本定位的安全性和效率成為了一大挑戰(zhàn)。目前提出的眾多副本定位解決方案都很難滿足一個多應用邏輯域共存的網格環(huán)境下的副本定位需求。在新型的分布式副本定位模型，RSS(Replica Service System)中，副本服務點按邏輯域內和邏輯域間組織成一個分布式的多重環(huán)拓撲結

3、構。在RSS模型中，副本映射按其邏輯域屬性分為全局副本映射GRM(Global Replica Mapping)和本地副本映射LRM(Local Replica Mapping)。副本的定位過程考慮副本的邏輯域屬性返回相應的副本映射，以滿足用戶的副本定位需求。RSS具有本地性，自組織性和域內負載平衡的優(yōu)點。Boundary-Chord是RSS的核心算法，作為一個分布式哈希表(DHT)算法，Boundary-Chord降低了副本定位時物理