基于與或圖的Web服務(wù)組合的研究江陽

　　隨著 Web 服務(wù)技術(shù)的發(fā)展， 越來越多穩(wěn)定易用的 Web 服務(wù)共享在網(wǎng)絡(luò)上，但單個 Web 服務(wù)功能有限，往往不能滿足用戶的實際需求，為了更充分的利用共享的 Web 服務(wù)，有必要將已經(jīng)存在的 Web 服務(wù)組合起來，提供更多的服務(wù)功能。現(xiàn)有的 Web 服務(wù)組合方法大多可以分為 3 種：基于工作流的服務(wù)組合、基于人工智能的服務(wù)組合、基于圖搜索的服務(wù)組合?；诠ぷ髁鞯姆?wù)組合方法需要較多的人工參與，自動化程度較低，服務(wù)組合的效率不高?；谌斯ぶ悄艿姆?wù)組合方法復(fù)雜度比較高，不易實現(xiàn)?；趫D搜索的服務(wù)組合方法搜索空間一般都很大，存在重復(fù)搜索或者循環(huán)搜索的問題。文獻將服務(wù)組合問題建模成有向圖， 先建立一個包含服務(wù)請求輸出對象的服務(wù)組合圖， 然后在這個圖中找出所有的滿足用戶請求的服務(wù)組合方法。但是該方法沒有考慮語義，而且如果當前服務(wù)庫中的服務(wù)不存在滿足用戶服務(wù)請求的服務(wù)組合方法時， 建立服務(wù)組合圖的時間非常長。文獻提出了用與或圖解決 Web 服務(wù)組合問題的方法。文獻針對服務(wù)請求輸出對象集中的每個輸出對象，實時構(gòu)造受限于服務(wù)請求輸入對象集的與或圖， 再利用規(guī)約算法獲取產(chǎn)生該輸出對象的合成路徑。但是該方法沒有考慮服務(wù)組合的語義和服務(wù)質(zhì)量; 輸出結(jié)果為需要調(diào)用的服務(wù)集合也有些不妥， 因為這樣并不能得出這些服務(wù)之間的調(diào)用次序。文獻為 Web 服務(wù)引入語義，能將服務(wù)搜索空間受限于服務(wù)組合與或圖中，不過找到的服務(wù)組合圖中有可能含有多余的不需要的服務(wù)。