數據網格副本選擇策略的研究.pdf

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

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

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

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