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

1、在數(shù)據(jù)網(wǎng)格環(huán)境中,為提高數(shù)據(jù)的可靠性以及降低用戶對遠(yuǎn)端數(shù)據(jù)的訪問延遲帶寬消耗,常常需要對數(shù)據(jù)進行復(fù)制,創(chuàng)建同一數(shù)據(jù)的多個副本.在這種情況下,用戶任務(wù)所需的相當(dāng)一部分?jǐn)?shù)據(jù)是分布在各自分散的網(wǎng)格節(jié)點上.要在如此廣域動態(tài)分布的數(shù)據(jù)中進行有效快速的訪問,需要對數(shù)據(jù)副本進行優(yōu)化選擇,即基于副本性能和訪問特性從一組副本中選擇一個最佳副本.本文提出了一種基于螞蟻算法的數(shù)據(jù)網(wǎng)格副本選擇策略,為副本選擇問題提供了一種新思路. 本文首先基于螞蟻算法

2、設(shè)計了一種全新的副本選擇策略.螞蟻算法的正反饋性和協(xié)同性、隱含的并行性使其很適用于網(wǎng)格這種具有動態(tài)性和復(fù)雜性的分布式系統(tǒng),而其具有的可擴展性使其很適合于網(wǎng)絡(luò)結(jié)構(gòu)和副本目錄動態(tài)改變的數(shù)據(jù)網(wǎng)格環(huán)境.基于此,本文深入研究了螞蟻算法的原理；分析了影響副本選擇性能的主要因素:利用這些參考因素設(shè)計了基于螞蟻算法的副本選擇策略；并對這個新算法進行了分析和實現(xiàn). 接著,為了對該算法性能進行評估和分析,作者對當(dāng)前流行的數(shù)據(jù)網(wǎng)格仿真器OptorSi

3、m進行了深入研究和分析.對其副本模擬器、副本優(yōu)化器、副本傳輸器、數(shù)據(jù)統(tǒng)計器以及實現(xiàn)結(jié)果顯示器等主要模塊進行了修改和擴張.在其中加入了基于螞蟻算法的副本選擇策略,并擴展了Optorsim的圖形接口,成功地對該算法的仿真結(jié)果進行了圖形化顯示. 最后,基于這個改進的仿真環(huán)境,本文對螞蟻算法進行了性能分析.作者設(shè)計了三種仿真實驗情景,把螞蟻算法同另一種副本選擇算法進行了性能比較,結(jié)果表明螞蟻算法可以減少數(shù)據(jù)訪問延遲及帶寬消耗,并有效做到