MobiGrid-移動網(wǎng)格的研究.pdf_第1頁
已閱讀1頁,還剩141頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、計算機網(wǎng)格為分布的資源共享和協(xié)同工作提供了優(yōu)異的基礎(chǔ)設(shè)施和平臺。網(wǎng)格中間件將分布的計算機資源粘合在一起,構(gòu)成了一個巨大的虛擬機和資源庫,在科學(xué)計算中獲得了成功的應(yīng)用。網(wǎng)格面向資源的組織方式使其超越了單純的網(wǎng)絡(luò)連接和網(wǎng)頁瀏覽,被稱為繼Internet,Web之后的第三代互聯(lián)網(wǎng),具備重大的應(yīng)用意義和研究價值。 本論文研究的是移動設(shè)備組成的移動網(wǎng)格(Mobile Grid),重點解決了移動資源的組織與共享和網(wǎng)格資源的調(diào)度問題,整合于統(tǒng)

2、一的體系結(jié)構(gòu)-MobiGrid下。由于移動網(wǎng)格由大規(guī)模的、高動態(tài)性的移動設(shè)備所組成,現(xiàn)有網(wǎng)格的集中式的組織方式不適合于移動資源的特點,存在單點故障,資源信息動態(tài)更新負載大的問題,因此采用一種全分散式的資源組織方式是必要的。根據(jù)網(wǎng)格的層次模型,可以將網(wǎng)格資源層視為在IP網(wǎng)絡(luò)上的層疊網(wǎng)絡(luò)。在這個層疊網(wǎng)上使用P2P路由協(xié)議,充分利用P2P網(wǎng)絡(luò)的研究成果,將資源進行自組織。本文在Pastry協(xié)議的基礎(chǔ)上,疊加了支持移動性管理的Cruise協(xié)議和

3、針對復(fù)雜描述的網(wǎng)格資源建立多維層疊網(wǎng)絡(luò)的DGSD協(xié)議,從而解決了在MobiGrid中組織資源,信息服務(wù)(服務(wù)注冊與查找)的問題。 該協(xié)議體系是全分散的、自組織的和可靠的,并且支持移動性和復(fù)雜的資源描述。 將資源自組織后,就要解決任務(wù)的調(diào)度問題。任務(wù)的調(diào)度與資源組織方式密切相關(guān),SoGridS(面向服務(wù)的任務(wù)調(diào)度)基于。MobiGrid自組織的資源組織方式,提出了面向服務(wù)的調(diào)度機制。網(wǎng)格中的任務(wù)的對象就是服務(wù),因此面向服

4、務(wù)的任務(wù)調(diào)度符合網(wǎng)格特點,提高了調(diào)度的效率。在SoGridS體系下,本文提出了基于基因算法的調(diào)度方案和基于博弈的調(diào)度算法,對任務(wù)調(diào)度提供優(yōu)化。前者是一種數(shù)值方法,通過有限次的迭代,達到最優(yōu);后者是分析的方法,運用了經(jīng)濟學(xué)廣泛應(yīng)用的博弈理論,并分別建立非合作博弈和合作博弈下的任務(wù)調(diào)度模型,提出相應(yīng)的調(diào)度算法,并將任務(wù)的負載較均衡地分配到服務(wù)節(jié)點上。 無線傳感器網(wǎng)絡(luò)正引起越來越多的關(guān)注和研究,是實現(xiàn)普適計算的關(guān)鍵技術(shù),將無線傳感器網(wǎng)

5、絡(luò)中的信息整合到移動網(wǎng)格,進而加以利用是必要的。無線傳感器網(wǎng)絡(luò)也是大規(guī)模的、信息動態(tài)更新頻繁的網(wǎng)絡(luò),因此在信息的散播上需要采用可靠的和可擴展性的算法,并且該算法不依賴于網(wǎng)絡(luò)的規(guī)模,為此本文提出了基于Spatial Gossip(空問閑聊)的算法。該算法基于滲透(Percolation)模型,充分利用了節(jié)點在散播消息過程中的路由信息。Spatial Gossip算法特點在于信息散播時間與網(wǎng)絡(luò)規(guī)模無關(guān),而只與散播的距離有關(guān),并且散播的過程是

6、漸進的。該算法到達距離d內(nèi)所有的節(jié)點的擴散時間為O(logd),概率為O(1-log<'-κ>d).在這個算法的基礎(chǔ)上,可以進行無線傳感器網(wǎng)絡(luò)中的資源定位。 網(wǎng)格是一個巨大而復(fù)雜的分布式系統(tǒng),如果采用實際的系統(tǒng)進行網(wǎng)格相關(guān)的驗證,不僅成本高,周期長,并且現(xiàn)實中很難做到,因此提供一個模擬系統(tǒng)來對本文所提出的MobiGr司體系進行驗證是必要的。MobiGridSim是MobiGrid的模擬系統(tǒng),它基于開源系統(tǒng)提供的層疊網(wǎng)絡(luò),增加了

7、本文提出的Cruise和DGSD協(xié)議作為服務(wù)注冊/查找模塊,并增加了資源管理模塊以實現(xiàn)基于基因算法和博弈理論的調(diào)度算法。基于Java的實現(xiàn)使該模擬系統(tǒng)可以在多種異構(gòu)平臺上運行。整個系統(tǒng)的設(shè)計參考了已有的網(wǎng)格模擬系統(tǒng),具有特定的應(yīng)用意義。 綜合以上,本論文取得了以下成果: 1.站在網(wǎng)格研究的前沿,針對移動設(shè)備資源共享的需求,提出了移動網(wǎng)格的概念及體系結(jié)構(gòu)。 2. 提出了適應(yīng)移動網(wǎng)格的資源信息服務(wù)機制,解決了移動網(wǎng)格

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論