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

有效

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

1.一種自動服務組合的方法，其特征在于，包括：

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

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

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

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

所述步驟3進一步為，

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

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

2.如權利要求1所述的自動服務組合的方法，其特征在于，

所述步驟21進一步為，

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

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

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

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

3.如權利要求1所述的自動服務組合的方法，其特征在于，

所述步驟1進一步為，

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

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

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

4.如權利要求3所述的自動服務組合的方法，其特征在于，

所述步驟43進一步為，

步驟51，采集服務的指標信息；

步驟52，在所述服務的指標為一維時，所述服務的QoS值為指標值；

步驟53，在所述服務的指標為多維時，將所述服務的多個指標值進行歸一化，所述服務的QoS值為歸一化所得值。

5.如權利要求1所述的自動服務組合的方法，其特征在于，

所述步驟21進一步為，

步驟61，為所述依賴關系圖中每個節點對應的服務存儲一個對應的計數值，所述計數值的初始值為所述服務的輸入參數的個數，在所述依賴關系圖中查找輸入參數同查詢請求的輸入參數匹配的節點，并將所述節點對應的計數值減去匹配的輸入參數的個數；

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

步驟63，從所述觸發服務隊列中選擇總QoS值最優的節點并將所述被選擇的節點移出所述觸發服務隊列，更新所述節點對應服務的輸出參數的最優提供者為所述節點；在所述依賴關系圖中查找滿足條件的節點，所述條件為所述節點的未被匹配的輸入參數同所述選擇的節點的輸出參數相匹配，并將?所述被匹配的節點對應的計數值減去新匹配的輸入參數的個數，執行所述步驟62。