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

1、數(shù)據(jù)網(wǎng)格是網(wǎng)格環(huán)境下共享和管理存儲資源和分布式數(shù)據(jù)資源的大規(guī)模、可擴展的框架結構，它適應數(shù)據(jù)密集型應用對網(wǎng)格環(huán)境下數(shù)據(jù)共享和處理的需要，給用戶提供了透明訪問遠程異構數(shù)據(jù)資源的機制。副本管理是數(shù)據(jù)網(wǎng)格中一個重要的組成部分，創(chuàng)建的數(shù)據(jù)副本可以降低遠程訪問該數(shù)據(jù)的網(wǎng)絡延遲及帶寬消耗，還可以提高網(wǎng)絡的負載均衡，同時能夠提高數(shù)據(jù)的安全性和可靠性以及系統(tǒng)的容錯性等。良好的數(shù)據(jù)副本管理策略是提高數(shù)據(jù)網(wǎng)格服務質(zhì)量的一個重要方面，副本管理策略中包括副本的

2、創(chuàng)建、副本的選擇和副本的定位等。其中副本選擇是提高系統(tǒng)性能的一個重要環(huán)節(jié)。本文主要對副本管理策略中的副本選擇策略展開了研究，主要做了以下工作： (1)通過對目前已有的一些副本選擇策略的研究，本文改進和擴展了基于拍賣協(xié)議和令牌技術的副本選擇策略。 ①引入了虛擬的概念，分析了虛擬令牌環(huán)與令牌環(huán)的區(qū)別和優(yōu)勢； ②基于虛擬令牌環(huán)和拍賣協(xié)議的副本選擇策略。該策略采用拍賣協(xié)議來對眾多數(shù)據(jù)副本進行選擇，拍賣時使用令牌技術，由買

3、方發(fā)送令牌到虛擬令牌環(huán)中，接收到令牌的賣方給出存儲在該節(jié)點中的副本傳送到買方的價格(傳輸代價)，并根據(jù)自己給出價格的大小決定是否修改令牌上的價格，買方根據(jù)傳回的令牌上的信息，與給出價格最低的賣方建立連接，獲取最佳副本。 ③給出了最佳副本選擇算法。 (2)在分析了存有副本的網(wǎng)格節(jié)點的自身情況(如CPU、內(nèi)存、負載和信譽度等)和各種網(wǎng)絡因素(帶寬和可靠性等)及其重要性后，提出了一個的“價格”計算模型，該模型可以很好的衡量買方

4、與賣方間的通信代價?？梢酝ㄟ^對權重設定不同的值來體現(xiàn)買方側(cè)重于哪些性能指標，這樣能夠很好的滿足買方對性能指標不同要求。同時，還對該計算模型中性能指標的關系對價格的影響進行了評估。 (3)對所提出的副本選擇策略在性能上進行了評估。將提出的算法與目前典型的基于輪轉(zhuǎn)模型的副本選擇算法進行比較分析，通過設定性能指標，得到兩種算法的延時模型，并對兩種算法的延時性能進行了仿真。仿真結果表明本文所提出的策略提供了高效查找的副本選擇服務。