本文關(guān)鍵詞：分布式Web服務(wù)發(fā)現(xiàn)算法的研究

  更多相關(guān)文章： 分布式 Web服務(wù)發(fā)現(xiàn) Chord

【摘要】：隨著Web服務(wù)技術(shù)的蓬勃發(fā)展,如今的因特網(wǎng)早已是海量、繁雜的Web服務(wù)的聚集地。在面臨如此多而繁的Web服務(wù)時(shí),傳統(tǒng)的基于集中式UDDI的Web服務(wù)發(fā)現(xiàn)架構(gòu)由于其自身的特點(diǎn)而具有不可改變的單點(diǎn)失效與性能瓶頸等問題。因此基于分布式架構(gòu)的Web服務(wù)發(fā)現(xiàn)必然成為今后Web服務(wù)發(fā)現(xiàn)的主流方向與趨勢。本文主要研究分布式Web服務(wù)發(fā)現(xiàn)算法及其優(yōu)化策略。首先對比分析了經(jīng)典的結(jié)構(gòu)化分布式資源發(fā)現(xiàn)算法：Chord、Pastry、Tapestry、Kademlia。接下來在對比結(jié)果的基礎(chǔ)上,借助總體性能突出的Chord算法設(shè)計(jì)了Web服務(wù)與P2P網(wǎng)絡(luò)融合的分布式Web服務(wù)發(fā)現(xiàn)體系架構(gòu),即基于Chord的分布式Web服務(wù)發(fā)現(xiàn)。在該架構(gòu)內(nèi),網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)通過Chord算法來維護(hù)；Web服務(wù)使用多個(gè){ki, URL}二元組的形式來描述；Web服務(wù)的發(fā)現(xiàn)借助Chord算法來定位具體的服務(wù)索引信息。然后分析了Chord算法存在的三處不足,并以數(shù)學(xué)的形式對該算法的冗余問題與收斂性進(jìn)行推導(dǎo)與證明。最后針對其不足之處提出了三個(gè)具體的優(yōu)化方案與策略。引入ACO算法來構(gòu)建Chord環(huán),將物理距離作為一個(gè)設(shè)計(jì)參數(shù)來構(gòu)建該網(wǎng)絡(luò)從而解決物理層和邏輯層失配的問題；采用雙向查找取代原算法的單向查找以此來減少路由跳數(shù)；在證明冗余問題的基礎(chǔ)上提出了新的路由表構(gòu)造公式,使其在最大程度上減少冗余元素。本文通過P2Psim仿真實(shí)驗(yàn)平臺(tái)對所采取的優(yōu)化策略在平均查找路徑長度和平均查找時(shí)延兩方面進(jìn)行對比；并模擬現(xiàn)實(shí)網(wǎng)絡(luò)及局部UDDI,對優(yōu)化前后的Chord算法在查找Web服務(wù)的準(zhǔn)確率方面進(jìn)行對比。各項(xiàng)數(shù)據(jù)結(jié)果顯示,優(yōu)化后的Chord算法有著顯著的優(yōu)越性。
【關(guān)鍵詞】：分布式 Web服務(wù)發(fā)現(xiàn) Chord
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.09
【目錄】：

• 摘要5-6
• ABSTRACT6-9
• 第1章 緒論9-15
• 1.1 研究背景9-10
• 1.2 國內(nèi)外研究現(xiàn)狀10-13
• 1.2.1 Web服務(wù)發(fā)現(xiàn)的研究現(xiàn)狀10-11
• 1.2.2 P2P網(wǎng)絡(luò)技術(shù)的研究現(xiàn)狀11-12
• 1.2.3 基于P2P的分布式服務(wù)發(fā)現(xiàn)算法的研究現(xiàn)狀12-13
• 1.3 論文的研究內(nèi)容13-14
• 1.4 論文的組織結(jié)構(gòu)14
• 1.5 本章小結(jié)14-15
• 第2章 基礎(chǔ)理論與相關(guān)技術(shù)15-32
• 2.1 Web服務(wù)概述15-18
• 2.1.1 Web服務(wù)基本概念及其架構(gòu)15-16
• 2.1.2 Web服務(wù)的關(guān)鍵技術(shù)協(xié)議16-18
• 2.1.3 Web服務(wù)的發(fā)現(xiàn)機(jī)制18
• 2.2 P2P網(wǎng)絡(luò)概述18-21
• 2.2.1 P2P網(wǎng)絡(luò)定義18-19
• 2.2.2 P2P網(wǎng)絡(luò)的拓?fù)漕愋?/span>19-20
• 2.2.3 DHT和一致性哈希函數(shù)SHA-1簡介20-21
• 2.3 基于P2P的結(jié)構(gòu)化分布式服務(wù)發(fā)現(xiàn)算法21-30
• 2.3.1 Pastry算法21-23
• 2.3.2 Tapestry算法23-25
• 2.3.3 Kademlia算法25-28
• 2.3.4 Chord算法28-30
• 2.4 分布式發(fā)現(xiàn)算法的對比分析30-31
• 2.5 本章小結(jié)31-32
• 第3章 基于Chord的分布式Web服務(wù)發(fā)現(xiàn)32-49
• 3.1 基于Chord的分布式網(wǎng)絡(luò)的層次結(jié)構(gòu)32-33
• 3.2 基于Chord的分布式Web服務(wù)發(fā)現(xiàn)的總體架構(gòu)33-38
• 3.2.1 局部UDDI內(nèi)的功能模塊描述34-36
• 3.2.2 分布式Web服務(wù)發(fā)現(xiàn)的角色及其交互操作36-38
• 3.3 基于多關(guān)鍵字的Web服務(wù)描述38-40
• 3.4 分布式架構(gòu)中的Web服務(wù)的發(fā)布和發(fā)現(xiàn)40-43
• 3.4.1 Web服務(wù)的發(fā)布40-41
• 3.4.2 Web服務(wù)的發(fā)現(xiàn)41-43
• 3.5 分布式架構(gòu)中的Web服務(wù)發(fā)現(xiàn)算法43-48
• 3.5.1 基于Chord的服務(wù)查找43-44
• 3.5.2 基于Chord的多關(guān)鍵字查找44-46
• 3.5.3 Chord算法的收斂性和冗余問題的證明46-48
• 3.6 本章小結(jié)48-49
• 第4章 Chord算法的優(yōu)化及性能分析49-64
• 4.1 物理層和邏輯層失配問題的解決策略49-56
• 4.1.1 失配問題與TSP問題的聯(lián)系49-50
• 4.1.2 引入ACO算法解決失配問題的策略50-54
• 4.1.3 基于ACO生成的Chord環(huán)54-56
• 4.2 物理拓?fù)浠A(chǔ)上的雙向查找56-59
• 4.2.1 雙向查找機(jī)制的原理56-57
• 4.2.2 雙向查找機(jī)制的算法描述57-59
• 4.2.3 雙向查找的性能分析59
• 4.3 雙向路由表中冗余問題的解決策略59-62
• 4.3.1 冗余問題的深入分析60
• 4.3.2 路由表生成算法的改進(jìn)60-62
• 4.3.3 新生成算法的性能分析62
• 4.4 本章小結(jié)62-64
• 第5章 仿真實(shí)驗(yàn)及結(jié)果分析64-70
• 5.1 P2Psim實(shí)驗(yàn)平臺(tái)簡介64-65
• 5.2 實(shí)驗(yàn)的設(shè)計(jì)65-67
• 5.3 實(shí)驗(yàn)結(jié)果對比分析67-69
• 5.3.1 平均查找路徑長度的對比67
• 5.3.2 平均查找時(shí)延的對比67-68
• 5.3.3 服務(wù)查找準(zhǔn)確率的對比68-69
• 5.4 本章小結(jié)69-70
• 第6章 總結(jié)與展望70-72
• 6.1 論文的工作總結(jié)70
• 6.2 下一步的研究工作70-72
• 參考文獻(xiàn)72-76
• 致謝76

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 黃琰;周學(xué)海;李曦;;動(dòng)態(tài)概率探測解決Chord斷環(huán)問題[J];計(jì)算機(jī)工程與應(yīng)用;2006年36期

2 王菁;楊壽保;郭磊濤;周金洋;;基于延遲敏感的雙向查詢Chord系統(tǒng)[J];小型微型計(jì)算機(jī)系統(tǒng);2007年04期

3 劉云;馬義忠;，

本文編號：623903