[發明專利]一種基于適用度度量的服務選擇方法

無效

• 申請號: 200810021876.9
• 申請日: 2008-08-26
• 公開（公告）號: CN101661571A
• 公開（公告）日: 2010-03-03
• 發明（設計）人: 劉海青;張朝暉;鮑全松;康傳勇;徐剛;沈文福;楊名;徐曉;朱龍;沈建勛
• 申請（專利權）人: 江蘇省金思維信息技術有限公司
• 主分類號: G06Q10/00
• 分類號: G06Q10/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明所屬的技術領域是SOA構架下的服務選擇。

背景技術

在SOA構架下采用服務構件來構建一個系統時，如何選擇服務是一個首當其沖的問題。構建系統對服務的需求有兩個方面，首先是功能需求，找到的服務必須在功能上滿足使用要求；其次，在滿足功能要求的同時也需要滿足對服務品質的要求。隨著SOA理念被廣泛接受以及相關支撐技術的不斷成熟，在各個領域推出了越來越多的可供選擇的服務，必將出現大量具有相同功能和不同服務質量(QoS)的服務構件，這些服務構件又能組合出成千上萬的具有相同功能而QoS不同的最終服務。隨著Web服務應用的迅速普及，用戶不僅會對Web服務的功能提出更高的要求，也會對服務的可用性、可靠性、價格、服務提供者的聲譽和服務性能等提出更高的要求。由于不同用戶的需求不同、所關心的QoS指標也不同，隨著服務應用的深入與范圍不斷擴大，與服務相關的用戶需求以及所關心的QoS指標也會不斷擴展變化，因此只有根據用戶需求的改變，隨需改變服務選擇，才能極大地促進服務應用在深度和廣度上的發展。在企業環境中，用戶要求的服務的QoS指標是與企業的行業特征、經營模式等環境因素密切相關的。因此，根據不同企業的環境特點，綜合出全局的服務QoS需求，對于構建基于服務組件的企業信息系統具有重要意義。

目前存在的解決基于QoS的服務選擇問題的技術分為兩大類：基于QoS語義的選擇技術和基于QoS指標計算的選擇技術。基于語義的選擇要求QoS用本體來描述，這樣一個條件目前普遍不具備；再說基于服務的QoS本體的方法無法實現對整個服務組合的選擇，因為任何一個服務的QoS本體與服務組合中用到的其他服務的QoS本體很難進行語義匹配，因此，基于QoS語義的服務選擇方法不適于解決基于全局QoS限制的服務選擇問題。而基于QoS指標計算的方法可以很好滿足用戶對組合服務的全局QoS控制。基于全局QoS控制是從大量組合計劃中選出最優計劃，屬于組合優化范疇，解決這類問題的基于QoS指標計算的方法分為兩類：一類是窮盡算法，通過算法將所有的候選方案按一定的規則進行計算，從中選出最理想方案；另一類是近似算法，通過特定算法無限逼近理想方案，從而得出滿足要求的但不一定是最理想的方案。

窮舉計算法具有局限性，它需要在計算出所有可能解的情況下，才能得出最優解，而在組合優化領域，還存在基于概率的隨機搜索算法，從而得出最優解或次優解，遺傳算法就屬于這一類。基于QoS的服務選擇問題屬于NP難度問題，因此采用窮盡計算的組合優化方法存在擴展性差、計算量相對較大的弊端，相比之下，遺傳算法更適于解決這類問題，它可以有效避免窮盡算法的局限性，基于遺傳算法的解決方案是一種新穎的全局優化解決方案。

以上的方法雖然在理論上比較嚴密，但實際使用太繁瑣，至少在目前的實用價值不大。

結合長期從事基于組件技術的企業管理軟件開發的經驗，針對在企業應用中的實際情況可以做合理簡化，我們提出了一種根據具體的企業應用環境，確定服務的QoS要求，經QoS指標值的計算得到一種針對特定應用環境的服務適用度的度量值，通過適用度度量值的比較進行服務選擇。實踐證明這是一種切實可行的方法。

發明內容

本發明旨在提出一種基于服務適用度計算的服務選擇方法，該方法考慮了具體企業應用環境對服務QoS的全局需求，這個全局需求包含了特定的行業特點、運行模式、應用類型等(我們稱之為企業應用環境)對服務QoS指標值的要求，這種要求體現在對各個服務QoS指標的不同的權重，考慮了這種權重，通過指標值的計算，得到一個適用度的度量值，通過度量值的比較選擇最適合特定企業應用環境的服務。具體的方法步驟如下：

1.“服務-QoS指標-企業應用環境”三維立方體的建立和維護

2.服務QoS指標值的歸一化

3.給定企業應用環境

4.服務適用度的計算

5.按適用度最大原則選擇服務

本發明的技術解決方案