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

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

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

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

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

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