數(shù)據(jù)網(wǎng)格環(huán)境中副本一致性問題的研究.pdf

1、在數(shù)據(jù)網(wǎng)格中，通過數(shù)據(jù)復(fù)制為地理上廣域分布的用戶提供多個(gè)數(shù)據(jù)副本，能夠減少訪問延遲，增強(qiáng)數(shù)據(jù)局部性，提高數(shù)據(jù)的可靠性，和分布式應(yīng)用的可擴(kuò)展性及性能。而數(shù)據(jù)復(fù)制技術(shù)的引入意味著將會(huì)有大量副本文件的產(chǎn)生，而如何維持副本文件之間的一致性就成為了新的問題。
　　 數(shù)據(jù)庫、分布對象系統(tǒng)中的副本同步僅僅考慮包括幾個(gè)讀、寫操作這樣的小事務(wù)，而數(shù)據(jù)網(wǎng)格系統(tǒng)中的數(shù)據(jù)量很大，且操作粒度很大，一個(gè)操作可能修改整個(gè)文件的內(nèi)容；另一方面，數(shù)據(jù)網(wǎng)格中的數(shù)據(jù)

2、經(jīng)常分布和復(fù)制于廣域網(wǎng)上，這意味著傳統(tǒng)的保持副本一致性的算法并不適合于數(shù)據(jù)網(wǎng)格中副本的一致性管理。也正是基于數(shù)據(jù)網(wǎng)格的上述特點(diǎn)，傳統(tǒng)的事務(wù)控制法、復(fù)制控制法和消息隊(duì)列法等一致性算法都有一定的局限性，不適合在網(wǎng)格環(huán)境下使用，因此新的適合于網(wǎng)格環(huán)境的副本一致性算法也被很多人所研究。
　　 本文首先介紹了數(shù)據(jù)網(wǎng)格的特點(diǎn)和研究現(xiàn)狀以及主要的數(shù)據(jù)管理技術(shù)，然后分析了副本管理的關(guān)鍵技術(shù)，并研究和分析了目前網(wǎng)格環(huán)境下的副本一致性研究現(xiàn)狀和一致

3、性算法。通過比較和分析數(shù)據(jù)網(wǎng)格環(huán)境下aggressive-copy和lazy-copy兩個(gè)副本一致性協(xié)議，針對兩個(gè)協(xié)議的不足，在擴(kuò)展副本一致性框架的基礎(chǔ)上提出了一種新的副本一致性lazy agg-copy算法。該算法在多層框架下隨機(jī)選擇部分副本進(jìn)行一致性更新，可以彌補(bǔ)已有兩種算法的缺點(diǎn)。將lazy_agg-copy算法和已有兩種在網(wǎng)格模擬軟件OptorSim下進(jìn)行了模擬。模擬結(jié)果表明，lazy_agg-copy算法在實(shí)時(shí)性、網(wǎng)絡(luò)負(fù)載和帶