

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、隨著信息技術的發(fā)展,關于大規(guī)模分布式系統(tǒng)相關設計逐漸成為一個新的研究領域。相關研究已經(jīng)成功地應用到了多個領域,比如,軍事、航空、商業(yè)服務、信息檢索。在這些應用中,分布式系統(tǒng)通常被組織為一個具有Social Networks特性的大規(guī)模網(wǎng)絡。同時,一旦工作個體被組織成一個Social Networks,其拓撲結構相關特性對系統(tǒng)的影響是至關重要的,并已經(jīng)在生理學、經(jīng)濟學、物理學、以及計算機學科得到了初步驗證。前期研究也表明在相同的控制算法下
2、,大規(guī)模分布式系統(tǒng)網(wǎng)絡拓撲結構所表現(xiàn)出來的特性對系統(tǒng)性能的影響存在明顯的差異。盡管基于大規(guī)模分布式系統(tǒng)已經(jīng)驗證了一些分布式算法執(zhí)行功能的可能性,比如,連接失效與節(jié)點失效下的網(wǎng)絡恢復算法,但其恢復效率和是否會引起網(wǎng)絡拓撲結構的變化均未得到實驗驗證。因此,網(wǎng)絡拓撲結構相關特性又如何影響著系統(tǒng)整體性能并不知道。本文,我們基于一個比較流行的網(wǎng)絡恢復機制,初步研究執(zhí)行網(wǎng)絡恢復操作后,網(wǎng)絡拓撲結構相關特性對大規(guī)模分布式系統(tǒng)性能的影響。這些發(fā)現(xiàn)有利于
3、預測系統(tǒng)未來性能以及設計運行于大規(guī)模分布式系統(tǒng)之上的相關控制算法。
第一部分是大規(guī)模分布式系統(tǒng)拓撲結構模型。這一部分首先分析了目前主流的復雜網(wǎng)絡模型一Random Networks、Grid Networks,以及具有Social Networks相關特性的Small-world Networks和Scale-free Networks。其次,針對這四種網(wǎng)絡拓撲結構,分別指出其建模方法,尤其是我們提出了可以快速建立Scal
4、e-free Networks的仿真算法RX模型。
第二部分是不同的Social Networks特性對網(wǎng)絡恢復機制的影響。這部分首先基于一個目前比較流行的網(wǎng)絡恢復機制MPLS,詳細地闡述了一個無偏恢復算法。其次,基于該算法,我們比較了不同拓撲結構下網(wǎng)絡參數(shù),從而發(fā)現(xiàn)了執(zhí)行于Small-world Networks的恢復效率最高。
第三部分是基于網(wǎng)絡恢復操作,研究Social Networks對大規(guī)模分布式系
5、統(tǒng)相關性能的影響。在這部分,我們同樣基于MPLS無偏恢復算法和網(wǎng)絡擁塞,研究不同拓撲結構下,大規(guī)模分布式系統(tǒng)魯棒性的變化。研究主要發(fā)現(xiàn),不論是連接失效還是節(jié)點失效,總體而言,執(zhí)行網(wǎng)絡恢復操作后,Random Networks更易于出現(xiàn)連接擁塞,而Small-world Networks魯棒性相對要強一些。至于節(jié)點擁塞現(xiàn)象,Scale-free Networks更易出現(xiàn),而Grid Networks相對要強一些。另外,我們又著重研究了不同
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- socialnetworks對恢復大規(guī)模分布式系統(tǒng)的性能影響研究
- 分布式大規(guī)模天線系統(tǒng)的性能研究與評估
- 大規(guī)模場景的分布式簡化系統(tǒng).pdf
- 大規(guī)模分布式系統(tǒng)失效檢測方法研究.pdf
- 大規(guī)模分布式可信監(jiān)控系統(tǒng)研究.pdf
- 分布式大規(guī)模電子郵件系統(tǒng).pdf
- 大規(guī)模分布式存儲技術研究.pdf
- 大規(guī)模分布式入侵檢測系統(tǒng)任務分派機制研究.pdf
- 大規(guī)模分布式入侵檢測系統(tǒng)框架結構研究.pdf
- 大規(guī)模分布式圖分割算法.pdf
- 大規(guī)模分布式入侵檢測系統(tǒng)中的數(shù)據(jù)融合.pdf
- 大規(guī)模分布式系統(tǒng)監(jiān)控技術研究與應用.pdf
- 超大規(guī)模分布式系統(tǒng)負載平衡研究.pdf
- 大規(guī)模分布式MIMO系統(tǒng)的干擾協(xié)調(diào)技術研究.pdf
- 大規(guī)模分布式MIMO系統(tǒng)功率分配容量分析.pdf
- 面向Internet的大規(guī)模分布式存儲技術研究.pdf
- 大規(guī)模分布式存儲系統(tǒng)副本管理研究與實現(xiàn).pdf
- 大規(guī)模分布式入侵檢測系統(tǒng)關鍵技術研究.pdf
- 大規(guī)模分布式MIMO多天線系統(tǒng)預編碼技術研究.pdf
- 大規(guī)模分布式MIMO系統(tǒng)上行鏈路接收技術研究.pdf
評論
0/150
提交評論