基于OWL-S的Web服務發(fā)現(xiàn)與組合方法研究.pdf

1、本文著重分析了Web服務研究最核心的問題——發(fā)現(xiàn)與組合技術(shù)，指出了當前所存在的困難；并在分析、總結(jié)現(xiàn)有Web服務發(fā)現(xiàn)和組合技術(shù)優(yōu)點與不足的基礎之上，提出了-個Web服務發(fā)現(xiàn)和組合的新框架——WSDCF。該框架從Web服務的語義映射入手，設計了一個較為準確、高效的語義匹配方法；針對服務組合過程中的復雜匹配情況，設計了一個服務組合的復雜匹配算法，并基于該算法設計了一個具有較高組合成功率的服務組合算法，實現(xiàn)了Web服務的動態(tài)發(fā)現(xiàn)和組合。

2、 本論文的主要研究成果如下： （1）將WSDCF系統(tǒng)設計成一個獨立于UDDI與用戶的Agent，使之既能實現(xiàn)Web服務動態(tài)發(fā)現(xiàn)和組合，又保持了與現(xiàn)有Web服務模型的完全對接。 （2）通過OWL-S與UDDI的映射，以及在本地的服務描述庫中保存服務的UUID和tModel信息，實現(xiàn)了WSDCF系統(tǒng)與現(xiàn)有UDDI的無縫集成，為在本地進行服務匹配和組合提供了語義信息基礎。 （3）提出了服務查詢匹配算法，針對服務的語義

3、匹配，采用兩階段運算的方式，通過定理證明，將服務匹配驗證過程轉(zhuǎn)化為圖論問題，從而實現(xiàn)了基于語義的服務自動發(fā)現(xiàn)，既提高了查詢速度，又具有較高的準確性。 （4）提出了多對一匹配算法，在服務組合中考慮了多對一匹配的情況，通過增加服務組合的約束，使WSDCF能夠在有效控制時間耗費的同時，提高服務組合匹配成功率及所獲服務組合的質(zhì)量。 （5）提出了依賴圖生成算法，根據(jù)參數(shù)的匹配和用戶偏好，以兩種不同的方式生成依賴圖，通過刪除無用路徑

4、、設定閾值等方式來優(yōu)化依賴圖，有效地降低了算法的時間耗費，并為服務組合結(jié)果的生成提供了便利。 （6）提出了生成服務組合結(jié)果算法，通過綜合依賴圖中各個路徑QoS參數(shù)的加權(quán)值因素，將生成服務組合結(jié)果的問題轉(zhuǎn)化為圖論的前N條最短路徑問題并加以解決。 （7）通過在Agent中設立質(zhì)量評估模塊，對Web服務的QoS信息進行維護，實現(xiàn)了服務組合和調(diào)用過程中的QoS參數(shù)約束，提高了服務組合結(jié)果的質(zhì)量。 通過上述工作，本文實現(xiàn)了