移動網(wǎng)格中資源發(fā)現(xiàn)機制的研究.pdf

1、網(wǎng)格利用互聯(lián)網(wǎng)把地理上廣泛分布的各種資源(包括計算資源、存儲資源、通信資源、軟件資源、數(shù)據(jù)資源、信息資源、知識資源、外部設(shè)備等)連成一個邏輯整體，實現(xiàn)網(wǎng)絡(luò)虛擬環(huán)境上的資源共享和協(xié)同工作，從而消除信息孤島和資源孤島，具有重大的研究價值。
　　 本文研究的是由移動設(shè)備組成的移動網(wǎng)格(Mobile Grid)，重點解決移動網(wǎng)格中的資源發(fā)現(xiàn)機制。由于移動網(wǎng)格具有高度動態(tài)性、弱連接性、移動終端設(shè)備自身的缺陷和帶寬有限等特點，使得現(xiàn)有網(wǎng)格的

2、基于集中式或分層式的資源發(fā)現(xiàn)機制不再適用于移動網(wǎng)格環(huán)境。為了很好的解決移動網(wǎng)格中的資源發(fā)現(xiàn)機制，本文借鑒了P2P技術(shù)，提出集成P2P的移動網(wǎng)格資源發(fā)現(xiàn)機制。主要的研究工作以及創(chuàng)新性體現(xiàn)在以下幾個方面：
　　 (1)針對移動網(wǎng)格系統(tǒng)的特殊性，提出采用全分散式非結(jié)構(gòu)化的P2P架構(gòu)來組織移動網(wǎng)格資源。在這種架構(gòu)中，沒有客戶機和服務(wù)器的概念，每個節(jié)點都是對等的，既是資源的提供者，又是資源的享有者。該方案是自組織的和可擴展的。
　　

3、 (2)提出了集成P2P移動網(wǎng)格資源發(fā)現(xiàn)模型。在該模型中，將移動網(wǎng)格中的節(jié)點自組織成兩層P2P層疊網(wǎng)絡(luò)：“普通網(wǎng)絡(luò)層”和“解析網(wǎng)絡(luò)層”。移動網(wǎng)格中的每一個節(jié)點都應(yīng)該加入到“普通網(wǎng)絡(luò)層”中，而某些性能比較穩(wěn)定并且能夠提供一定存儲空間的節(jié)點自由選擇加入到“解析網(wǎng)絡(luò)層”，來提供狀態(tài)解析。
　　 (3)以洪泛算法為基礎(chǔ)，提出Improved Local Indices算法。Improved LocalIndices算法，不僅考慮了組成

4、移動網(wǎng)格系統(tǒng)的移動終端設(shè)備存儲空間有限和網(wǎng)絡(luò)帶寬有限的問題，而且針對移動網(wǎng)格環(huán)境的高度動態(tài)性，造成拓撲結(jié)構(gòu)變化劇烈，引起節(jié)點索引失效的問題，提出了采用宏移動性管理和微移動性管理結(jié)合的方式，來管理移動網(wǎng)格環(huán)境的移動性。當(dāng)周圍環(huán)境比較穩(wěn)定的時候，對節(jié)點采用宏移動性管理，保證資源查詢的正確性；當(dāng)環(huán)境動態(tài)變動非常頻繁時，采用微移動性管理，為每個節(jié)點提供盡量準(zhǔn)確的資源位置信息。
　　 (4)在NS2下建立模擬環(huán)境，對Improved Lo

5、cal Indices算法進行仿真，并將其與經(jīng)典的洪泛算法進行對比，進一步驗證該資源發(fā)現(xiàn)算法的有效性。
　　 本論文得到了國家自然科學(xué)基金項目(60970064、60773211)，國家軟件開發(fā)環(huán)境重點實驗室開放基金課題(批準(zhǔn)號：SKLSDE-2009KF-2-02)，教育部新世紀(jì)優(yōu)秀人才支持計劃(NCET-08-0806)，霍英東高校青年教師基金基礎(chǔ)性研究課題(批準(zhǔn)號：121067)，湖北省杰出青年人才基金(2008CDB33