數(shù)據(jù)網(wǎng)格中副本淘汰策略的研究.pdf

1、網(wǎng)格技術(shù)是現(xiàn)在國(guó)際前沿性的研究課題，隨著網(wǎng)格技術(shù)的發(fā)展，網(wǎng)格開(kāi)始應(yīng)用于各種領(lǐng)域，其中最重要的一種就是面向數(shù)據(jù)密集型應(yīng)用而產(chǎn)生的數(shù)據(jù)網(wǎng)格。數(shù)據(jù)網(wǎng)格可以對(duì)異構(gòu)的、分布的、海量數(shù)據(jù)進(jìn)行訪(fǎng)問(wèn)、存儲(chǔ)、移動(dòng)和管理，它的應(yīng)用前景非常廣闊。作為數(shù)據(jù)網(wǎng)格的一個(gè)重要組成部分，副本機(jī)制可以為系統(tǒng)帶來(lái)性能上的提高。但是，隨著網(wǎng)格結(jié)點(diǎn)的增加和運(yùn)行，數(shù)目龐大的副本卻使系統(tǒng)顯得臃腫；此時(shí)過(guò)多的副本所帶來(lái)的一致性維護(hù)的開(kāi)銷(xiāo)和大量存儲(chǔ)空間的占用遠(yuǎn)遠(yuǎn)超過(guò)了副本帶來(lái)的性能的

2、提升；所以對(duì)副本管理技術(shù)的研究也變得越來(lái)越重要。
　　 副本的管理主要包括副本創(chuàng)建、副本選擇、副本一致性和副本淘汰四種技術(shù)；介于上述副本過(guò)多的問(wèn)題，主要的解決辦法就是淘汰副本。一個(gè)好的淘汰算法可以提高系統(tǒng)的網(wǎng)絡(luò)性能，否則會(huì)增加網(wǎng)絡(luò)帶寬的消耗和數(shù)據(jù)文件的訪(fǎng)問(wèn)延遲，所以副本淘汰是進(jìn)一步提高數(shù)據(jù)網(wǎng)格服務(wù)質(zhì)量的迫切要求。
　　 現(xiàn)有的副本淘汰算法，存在的問(wèn)題主要就是對(duì)影響副本淘汰的因素考慮不充分，只考慮了副本本身的訪(fǎng)問(wèn)情況，沒(méi)有

3、考慮到網(wǎng)格環(huán)境的情況(網(wǎng)絡(luò)帶寬、訪(fǎng)問(wèn)時(shí)延等)。針對(duì)副本大小差距較大的網(wǎng)格環(huán)境來(lái)講，現(xiàn)有的淘汰算法在一定程度上顯得不足。本文首先全面了解了數(shù)據(jù)網(wǎng)格的背景知識(shí)，在分析副本管理相關(guān)技術(shù)的基礎(chǔ)上，對(duì)副本淘汰算法進(jìn)行了深入的研究。
　　 本文主要針對(duì)影響副本淘汰的因素：副本的訪(fǎng)問(wèn)時(shí)間、訪(fǎng)問(wèn)頻率和副本的傳輸代價(jià)在副本價(jià)值評(píng)估模型中的平衡問(wèn)題進(jìn)行了研究。提出了一種改進(jìn)的副本淘汰算法。該算法不僅考慮了影響淘汰的因素，而且還引入了動(dòng)態(tài)調(diào)整因子；根