[發明專利]自動服務組合的系統及方法

有效

• 申請號: 200910238520.5
• 申請日: 2009-11-20
• 公開（公告）號: CN101719932A
• 公開（公告）日: 2010-06-02
• 發明（設計）人: 姜偉;黃鎮球;陳明文;虎嵩林
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 祁建國;梁揮

技術領域

本發明涉及SOA(Service?Oriented?Architecture面向服務的架構) 領域，特別涉及自動服務組合的系統及方法。

背景技術

隨著SOA發展與廣泛采納，網絡環境下Web服務數目越來越多。由于Web 服務具有分布式、自描述、模塊化等特征，使之成為在網絡環境下進行互操 作和實現分布式系統的基本要素。由于單個Web服務的功能是有限的，為了 實現現實當中復雜的業務需求，往往需要將多個Web服務組合起來以實現更 加強大的功能，該過程稱為服務組合。在大量Web服務空間中，通過人工來 實現服務組合往往較復雜、不切實際，故自動服務組合技術被提出用以解決 此問題。自動服務組合是采用一定的算法，能夠讓程序自動、快速、準確地 找出相關服務，并按照特定的邏輯和時序關系將它們組合以完成特定的功能， 而不需要人工的干預。

如何快速、準確地找到相關的服務及其組合順序，以便滿足需求，為所 要解決的問題。另一方面，對于功能相似的服務，通常存在多個服務提供者， 而每個提供者提供的QoS(服務質量)具有差別，如何從中選擇較優的服務， 構造出一個質量可保障的組合服務也是服務組合所要解決的問題。綜合上述 兩方面，既需要有效地組合相關的服務以滿足功能需求，又需要保證組合服 務的質量。

為解決上述兩方面問題，現有技術中存在多種方法。在該些方法中，一 些方法只考慮該問題的單一方面，或者將該問題的兩個方面分開解決。此外， 一些方法雖然從整體上考慮了兩個方面，但采用通過窮舉，或者通過啟發性 規則，或者通過建立大量的索引表來解決該問題，因而現有技術存在效率、 可擴展性、準確性上都無法提供保證的問題。

發明內容

為解決上述問題，本發明提供了自動服務組合的系統及方，能夠避免窮 舉搜索提高效率。

本發明公開了一種自動服務組合的方法，包括：

步驟1，對服務進行注冊，存儲服務對應的輸入參數、輸出參數和QoS 值；

步驟2，接收服務的查詢請求，以查詢請求的輸入參數、查詢請求的需 求參數，以及服務為節點，根據節點對應服務的輸入參數和輸出參數，將所 述節點組成依賴關系圖；

步驟3，以所述查詢請求的輸入參數對應的節點為初始節點，以所述查 詢請求的需求參數對應的節點為目的節點，在所述依賴關系圖中搜索從所述 初始節點到所述目的節點的QoS值最優路徑，所述最優路徑中節點對應的服 務組成所述查詢請求對應的服務組合。

從所述初始節點到節點的QoS值為所述節點的總QoS值；

所述步驟3進一步為，

步驟21，在所述依賴關系圖中，選擇初始節點，從所述初始節點開始搜 索，選擇當前被觸發的節點中總QoS值最優的節點，并以所述節點為所述節 點對應服務的輸出參數的最優提供者，當所述目的節點被觸發時，搜索結束； 當節點對應服務的輸入參數的提供者都已被選擇時，所述節點被觸發；

步驟22，在所述依賴關系圖中，確定從所述目的節點到所述初始節點的 路徑，以節點對應服務的輸入參數的最優提供者為所述節點的上游節點；所 述路徑中的節點對應的服務組成所述服務集合。

所述步驟21進一步為，

步驟31，將所述查詢請求的輸入參數放入可提供參數集合中；

步驟32，從所述依賴關系圖未被觸發的節點中查找對應服務的輸入參數 被包含在所述可提供參數集合中的節點，該節點為被觸發的節點，將所述被 觸發的節點加入所述觸發服務隊列中；

步驟33，判斷觸發服務隊列中是否包括所述目的節點，如果包括，則結 束所述搜索，否則，根據服務的輸入參數提供者的總QoS值和被觸發的節點 自身QoS值，計算被觸發節點的總QoS值，執行步驟34；

步驟34，從所述觸發服務隊列中選擇總QoS值最優的節點并將所述被選 擇的節點移出所述觸發服務隊列，所述節點為所述節點對應服務的輸出參數 的最優提供者，將所述節點對應服務的輸出參數加入所述可提供參數集合中， 執行所述步驟32。

所述步驟1進一步為，

步驟41，提取服務的輸入參數和輸出參數進行存儲；

步驟42，根據語義本體樹提取服務輸入參數對應的概念和輸出參數對應 的概念，用哈希表保存輸入參數或輸出參數同對應概念間的關系；

步驟43，采集服務的指標信息，確定服務的QoS值。