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

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

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

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

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