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

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

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

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