中國(guó)教育科研網(wǎng)格數(shù)據(jù)管理中分布式副本定位模型的研究.pdf

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

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

3、構(gòu)。在RSS模型中，副本映射按其邏輯域?qū)傩苑譃槿指北居成銰RM(Global Replica Mapping)和本地副本映射LRM(Local Replica Mapping)。副本的定位過程考慮副本的邏輯域?qū)傩苑祷叵鄳?yīng)的副本映射，以滿足用戶的副本定位需求。RSS具有本地性，自組織性和域內(nèi)負(fù)載平衡的優(yōu)點(diǎn)。Boundary-Chord是RSS的核心算法，作為一個(gè)分布式哈希表(DHT)算法，Boundary-Chord降低了副本定位時(shí)物理