網(wǎng)格中資源復(fù)制機(jī)制的研究.pdf

1、網(wǎng)格是當(dāng)前并行和分布處理技術(shù)的一個(gè)發(fā)展方向,其目標(biāo)是實(shí)現(xiàn)對(duì)地理上廣泛分布的大量異構(gòu)資源進(jìn)行共享,其中復(fù)制管理是網(wǎng)格中一個(gè)重要的組成部分.創(chuàng)建的數(shù)據(jù)副本可以降低遠(yuǎn)程訪問該數(shù)據(jù)的網(wǎng)絡(luò)延遲及帶寬消耗,還可以提高網(wǎng)絡(luò)的負(fù)載均衡,同時(shí)能夠提高數(shù)據(jù)的安全性和可靠性以及系統(tǒng)的容錯(cuò)性等.而良好的資源復(fù)制管理策略也是提高網(wǎng)格服務(wù)質(zhì)量Qos的一個(gè)重要方面.網(wǎng)格中的資源復(fù)制管理可以減輕單個(gè)服務(wù)結(jié)點(diǎn)的通信和訪問壓力,對(duì)于減輕頻繁的遠(yuǎn)程訪問對(duì)網(wǎng)絡(luò)帶寬資源的消耗、

2、平衡負(fù)載等方面也具有重要的作用.本文深入地分析了網(wǎng)格資源復(fù)制機(jī)制的現(xiàn)狀,總結(jié)了目前網(wǎng)格資源復(fù)制管理技術(shù)中的不足之處.在此基礎(chǔ)上,分析了網(wǎng)格資源復(fù)制管理的超市模型,深入探討了網(wǎng)格資源復(fù)制管理的特性及引入超市模型的原因. 在前人的工作基礎(chǔ)上,本文的主要研究工作及創(chuàng)新如下: (1) 本文討論了使用超市模型實(shí)施網(wǎng)格數(shù)據(jù)復(fù)制管理的合理性,分析了網(wǎng)格環(huán)境引入超市模型的必要性和可行性,利用現(xiàn)實(shí)生活中超市的運(yùn)作原理來管理網(wǎng)格的資源復(fù)制,使資

3、源復(fù)制管理過程中既有推力又有拉力; (2) 提出了基于蟻群算法的數(shù)據(jù)副本放置策略,通過動(dòng)態(tài)調(diào)整網(wǎng)格中數(shù)據(jù)副本的位置,并使用優(yōu)化程序來減小數(shù)據(jù)讀取的時(shí)間和代價(jià).該策略可以滿足網(wǎng)格的動(dòng)態(tài)性特點(diǎn),可以很好的集成目前已有的系統(tǒng),不造成資源浪費(fèi),并且適應(yīng)網(wǎng)格的可擴(kuò)展性要求; (3) 提出了一種改進(jìn)的Fast Upload方法.資源動(dòng)態(tài)復(fù)制需要解決復(fù)制哪些資源、何時(shí)復(fù)制、復(fù)制到何地等主要問題.但由于放置了多個(gè)副本,對(duì)于副本之間的一致性問

4、題成為影響網(wǎng)格性能的重要因素之一,利用對(duì)數(shù)據(jù)加鎖和解鎖來實(shí)現(xiàn)副本間的一致性; (4) 提出了對(duì)基于經(jīng)濟(jì)模型的網(wǎng)格cache的數(shù)據(jù)副本的替換策略.利用經(jīng)濟(jì)模型在考慮到資源提供者和使用者兩方面的價(jià)值利益,使雙方都達(dá)到盡量大的收益,從而使資源提供者有足夠的動(dòng)機(jī)繼續(xù)提供其資源共享,同時(shí)使使用者以盡量少的花費(fèi)獲得較優(yōu)的服務(wù).使用反Vickrey拍賣協(xié)議來對(duì)價(jià)格進(jìn)行秘密投標(biāo)的拍賣形式,使每個(gè)投標(biāo)者能夠給出他們的真實(shí)價(jià)格,從而使資源提供者和使用