[發明專利]一種基于QoS歷史記錄的服務組合優化方法

有效

• 申請號: 201110051185.5
• 申請日: 2011-03-03
• 公開（公告）號: CN102654871A
• 公開（公告）日: 2012-09-05
• 發明（設計）人: 竇萬春;林文敏;岳建明;王聯民;董維
• 申請（專利權）人: 江蘇三棱科技發展有限公司;南京大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 胡建華

技術領域

本發明涉及計算機軟件技術領域，特別是一種基于QoS(Quality?of?Service，QoS)歷史記錄的服務組合優化方法，用于評估服務質量以及進行服務組合優化方案的選擇。

背景技術

Web應用在過去的幾年發展中，面向服務的計算得到了學術界和工業界的廣泛重視，并獲得了一個又一個的成功。在軟件工程和商業應用領域里，面向服務計算技術顯示出無處不在和顯著的優勢。Web服務技術已經在很多新產品和新應用軟件中得到了廣泛和深入的應用。

從技術上講，web服務結合了面向組件的方法和web技術的優勢。它是通過URI(Uniform?Resource?Identifier，URI)標識的自制的軟件系統，封裝了應用程序的功能和信息資源，，并使得可以通過編程接口實現對這些功能和資源的利用。通過基于XML(Extensible?Markup?Language，XML)的消息的封裝，web服務可以被發布，定位，訪問或者在網絡傳輸。為了能夠方便的被其他web上的應用程序發現和利用，應該給予web服務明確的描述，使得它們的功能屬性和QoS屬性便于理解。

隨著web服務的發展，具有相同功能的服務越來越多，為了能在數量眾多，性能各異的服務中找到符合用戶要求的服務，需要確定服務質量標準并根據此標準進行服務匹配和選擇。一般來講，QoS在區分功能屬性相同但非功能屬性不同的服務時，扮演了重要的角色。在實際應用中，QoS的屬性包括：價格、執行時間、可用性、可信性和信譽度等等。

為了獲得符合用戶QoS約束的服務，工業界和學術界從不同的角度對web服務選擇及服務組合進行了大量研究。例如，Anton?Michilayr等在“End-to-end?support?for?QoS-aware?service?selection，binding，and?mediation?in?VRESCo(IEEE?Transactions?on?Services?Computing，Vol.3，No.3，pp.193-205，2010)”中研究了在VRESCo環境下端到端QoS感知的服務選擇，綁定和調節。Mohammad?Alrifai等人在“Combining?global?optimization?with?local?selection?for?efficient?QoS-aware?service?composition(Proceedings?of?the?International?World?Wide?Web?Conference，pp.881-890，2009)”中提出了一個啟發式的服務組合方法，通過結合全局優化和局部選擇，來實現基于QoS感知的服務組合。類似的，Lianyong?Qi等人在“Combining?local?optimization?and?enumeration?for?QoS-aware?web?service?composition(Proceedings?of?the?International?Conference?on?Web?Services，pp.31-41，2010)”中，提出了一個叫做啟發式的服務組合方法，通過一個QoS感知的服務過濾器，來選擇一個接近最優的服務組合方案。Dimitrios?Skoutas在“A?ranking?mechanism?for?semantic?web?service?discovery(IEEE?Congress?on?Services，Vol.3，No.3，pp.41-48，2007)”中研究了如何使用多屬性的支配關系來對web服務進行排序和聚類。他們的方法通過提高web搜索引擎的能力來幫助基于QoS感知的服務檢索和選擇。Qi?Yu等人在“Computing?service?skyline?from?uncertain?QoWS(IEEE?Transactions?on?Services?Computing，Vol.3，No.1，pp.16-29，2010)”中研究了基于不確定的QoS屬性值進行服務選擇的方法。