[發明專利]一種服務組合中基于閾值的動態成員服務選擇方法

無效

• 申請號: 200910089844.7
• 申請日: 2009-07-24
• 公開（公告）號: CN101616180A
• 公開（公告）日: 2009-12-30
• 發明（設計）人: 代桂平;王勇
• 申請（專利權）人: 北京工業大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06N3/00
• 代理公司: 北京思海天達知識產權代理有限公司
• 代理人: 張 慧

技術領域：

本發明涉及服務計算領域，針對的是服務組合中的成員服務選擇系統。

背景技術：

服務(Web服務或者網格服務)組合研究如何把服務組合成為一個更大粒度 的服務，以供進一步的組合或者直接供上層應用和用戶使用。在Web或者網格 中存在大量的功能特性相同，非功能特性各異的服務，這樣的一類服務稱為服務 本體。為提高服務組合的適應性，在定義組合服務時并不是直接綁定到具體服務， 而是指明一個服務本體；在組合服務執行時，由服務組合的執行部件(如網格服 務組合執行引擎)實現由服務本體到具體服務的綁定。在服務組合執行部件實現 從服務本體到具體服務的綁定時，需要一種實現調度和綁定的依據，這種依據只 能來自服務的信任度、服務質量等非功能特性。目前，國內外有關成員服務選擇 的大多數技術方案都是基于服務質量作為成員服務選擇的依據。

在實際的應用中，服務組合技術是跨組織業務集成(如電子商務、電子政務) 的關鍵技術。對于電子商務的虛擬市場應用模式，虛擬市場提供面向最終用戶的 電子商務應用，以組合服務的形式提供；一個組合服務聚合多個廠家提供的成員 服務(如預定機票服務、預定賓館服務)。用戶總是希望在自己的一次交易過程 中，虛擬市場的組合服務能夠選擇優質的成員服務(如信任度高、響應時間低、 花費小)，但是當所有的交易過程都集中在優質的成員服務時，成員服務提供的 服務質量可能發生變化，成員服務可能限制提供服務的數量(如賓館提供固定數 量的預定房間，超過則拒絕服務，即存在提供服務的上限閾值)。針對此應用場 景，需要設計一種組合服務中動態的成員服務選擇方法，確保組合服務能夠提供 高質量服務的同時，又不會在執行過程中集中在少量成員服務上。

發明內容：

本發明的目的在于，通過提供一種服務組合中基于閾值的動態成員服務選擇 方法，把信任度引入到服務組合中成員服務選擇中，作為成員服務選擇的依據， 利用蟻群系統提出了基于閾值的動態成員服務選擇方法，確保組合服務能夠提供 高質量服務的同時，又不會在執行過程中集中在少量成員服務上。

本發明是采用以下技術手段實現的：

(1)信任度：代表成員服務和組合服務的信任程度，對于成員服務來說， 信任度采用執行成功率來計算；對于組合服務來說，信任度采用基于結構分析的 方法計算。一般情況下，信任度越高，表示服務越優質。

(2)響應時間：代表成員服務和組合服務執行一次所花費的時間，對于成 員服務來說，響應時間采用執行結束時間和執行開始時間的差值來計算；對于組 合服務來說，響應時間采用基于結構分析的方法計算。一般情況下，響應時間越 小，表示服務越優質。

(3)花費：代表成員服務和組合服務執行一次的費用，對于成員服務來說， 花費由服務提供者制定；對于組合服務來說，花費采用基于結構分析的方法計算。 一般情況下，花費越小，表示服務越優質。

在Web服務和網格計算的應用場景中，組合服務的執行代價主要取決于其 成員服務的執行代價，故組合服務的信任度和服務質量決定于其所包含多個成員 服務的信任度和服務質量這個假設是合理的。

通過信任度的估算算法和費用、響應時間的估算算法可以得出組合服務的信 任度、費用、響應時間與成員服務本體的信任度、費用、響應時間之間的函數關 系分別為f(tr₁，...，tr_i，...，tr_n)、g(c₁，...，c_i，...，c_n)和(ti₁，...，ti_i，...，ti_n)(假定組合服務包 含n個成員服務本體)，其中tr_i為第i個成員服務的信任度指標值，c_i為第i個成 員服務的費用指標值，ti_i為第i個成員服務的響應時間指標值。其中信任度為正 效應參數，而費用和響應時間為負效應參數，并分別滿足一定的約束，如 f＞Tr，g＜C，其中Tr，C，Ti分別為信任度、費用和響應時間的常數。由此 可以得出服務組合選擇問題的數學模型為以下優化問題：

目標：

限制條件：