基于圖理論的Web服務(wù)發(fā)現(xiàn)方法研究.pdf

1、Web服務(wù)是一種嶄新的Web應(yīng)用，是SOA (Service-Oriented Architecture)的核心。在Web服務(wù)以及SOA中，存在三個(gè)不同的角色（服務(wù)提供商、服務(wù)代理商和服務(wù)請求者），三種基本操作（服務(wù)發(fā)布、服務(wù)發(fā)現(xiàn)和服務(wù)綁定/調(diào)用）。服務(wù)發(fā)現(xiàn)是整個(gè)過程中的關(guān)鍵步驟。傳統(tǒng)的Web服務(wù)發(fā)現(xiàn)方法的過程是首先采用匹配算法對UDDI（Universal Description，Discovery and Integration）注

2、冊中心中的服務(wù)按功能進(jìn)行匹配，找到滿足條件的服務(wù)，根據(jù)服務(wù)質(zhì)量進(jìn)行排序，然后選擇最佳的服務(wù)。然而，從注冊中心中發(fā)現(xiàn)合適的服務(wù)是一件非常耗時(shí)的工作，因?yàn)樾枰阉鞯目臻g成指數(shù)級增長，因此如何進(jìn)行有效的Web服務(wù)發(fā)現(xiàn)變得越來越重要。在過去的研究中，有研究者提出了一種基于圖搜索的服務(wù)發(fā)現(xiàn)算法，在他們研究的基礎(chǔ)上，本論文受Web圖研究的啟發(fā)，為了Web服務(wù)發(fā)現(xiàn)的需要，提出了Web服務(wù)圖(建立在UDDI注冊中心上的語義索引)的概念和一種Web服務(wù)發(fā)

3、現(xiàn)架構(gòu)，實(shí)驗(yàn)表明，這種新的方法能夠在效率和反應(yīng)時(shí)間上得到很大的提高，而且不會破壞其它的評價(jià)參數(shù)。
　　 本論文的主要工作有：
　　 1．概述了Web服務(wù)的基本概念，體系結(jié)構(gòu)，質(zhì)量評價(jià)等，著重介紹了Web服務(wù)發(fā)現(xiàn)的基本概念，基本技術(shù)和存在的一些問題。
　　 2．應(yīng)用圖的相關(guān)理論與技術(shù)，研究了在UDDI注冊中心中構(gòu)建Web服務(wù)圖并進(jìn)行有效存儲的方法。
　　 3．研究了基于Web服務(wù)圖的服務(wù)發(fā)現(xiàn)算法，并通過大量

4、的仿真實(shí)驗(yàn)對傳統(tǒng)的Web服務(wù)發(fā)現(xiàn)方法和基于Web服務(wù)圖的服務(wù)發(fā)現(xiàn)方法在QoS（quality of service）上進(jìn)行比較，展示出基于Web服務(wù)圖的服務(wù)發(fā)現(xiàn)方法的優(yōu)越性，并且根據(jù)實(shí)際情況的不同對算法進(jìn)行了改進(jìn)，例如：從最大度結(jié)點(diǎn)開始匹配，從關(guān)鍵結(jié)點(diǎn)開始匹配等等。
　　 4．在對UDDI注冊中心和Web服務(wù)圖研究的基礎(chǔ)上，選擇開源的JUDDI平臺進(jìn)行擴(kuò)展以支持Web服務(wù)圖的實(shí)現(xiàn)，從而搭建了一個(gè)應(yīng)用與實(shí)驗(yàn)平臺。此外，還引入了知識