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

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

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

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

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