[發明專利]一種基于效益折扣和議題關聯的Web服務協商方法

有效

• 申請號: 201110349179.8
• 申請日: 2011-11-08
• 公開（公告）號: CN102394934A
• 公開（公告）日: 2012-03-28
• 發明（設計）人: 曹玖新;羅軍舟;楊婧;錢玉俠;劉波;東方
• 申請（專利權）人: 東南大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06Q30/02
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 許方

技術領域

本發明是一種利用了效益折扣和議題關聯的Web服務協商技術，設計服務計算領域特別是服務協商領域。

背景技術

隨著Internet的發展，以Web服務及面向服務架構SOA(Service-Oriented?Architecture)為代表的新興分布式計算技術得到了迅猛的發展。通過動態組合多個原子服務形成復雜的大Internet的開放性要求Web服務能夠以豐富、靈活的交互方式向廣大用戶提供個性化的、可定制的服務。通過服務發現，服務請求者找到服務提供者集合，通常情況下，這些服務提供者的服務都具有服務請求者所需要的功能；但不同服務所具有的屬性往往差別很大并且某些屬性本身具有動態性，因而難以保證服務完全符合服務請求者要求，為此引入服務協商(Negotiation)使服務的各項屬性達成一致，并確保服務對服務請求者可用且使得雙方利益最大化。

當前對服務協商的研究，僅僅從協商參與者期望值和保守值來衡量協商帶來的收益情況，忽略了參與者的時間成本和其他資源成本對收益的影響，這就可能導致協商結果與實際需求(一般協商得到的收益大于實際收益)未必相同；同時現有研究中協商參與者讓步策略主要從時間方面考慮，不能兼顧全局效益，同時也不能充分利用先前協商經驗。此外如何處理多議題是一個難題，傳統協商通常有兩種處理多議題的過程類型：獨立的和聯合的。獨立是指雙方同時發起多個單議題協商，每個單議題協商處理一個協商議題，所有協商議題是相互孤立的，沒有依賴關系。聯合是指雙方同時就多個議題進行協商，所有的協商議題被看作一個整體，協商議題之間存在依賴關系。傳統研究忽略了協商議題間存在的關聯，或意識到關聯性卻沒有給出實際解決辦法，但是在實際Web服務協商應用中，協商議題間的關聯情況很復雜，往往同時包含有關聯的協商議題和沒有關聯的協商議題。

針對以上問題，本發明基于不完全信息動態博弈理論提出一種新型的服務協商機制。

發明內容

發明目的：本發明針對以上問題，基于不完全信息動態博弈理論提出一種新型的Web服務雙邊協商機制，重點研究一個服務提供者和一個服務請求者參與的針對單個服務的雙邊協商。該機制引入討價還價模型中的折扣率，改進效益函數；引入協商管理者參與協商過程，從全局協調和監管協商流程，通過建議方式綜合時間代價、對手提議等，計算和實現讓步策略；提出協商議題關聯度的概念，在降低多維協商的維數和協商復雜度的同時保證協商結果的準確度。

技術方案：本發明的Web服務協商技術具體如下：

一種基于效益折扣和遺體關聯的Web服務協商方法，針對動態Internet環境下用戶要求多變性要求以及Web服務提供者所提供服務質量的非固定性因素，進行Web服務協商過程。

令表示在時間t，協商參與者a收到另外一個協商參與者a’對議題i的提議，表示在時間t，協商參與者a收到另外一個協商參與者a’的所有提議，其中t＝0表示初始提議；I＝{i₁，i₂，L?i_n}表示協商議題集合，每一個協商參與者a對協商議題i都有期望值(Desired?Value)和保守值(ReserveValue)，分別為每一個協商議題i，在時間t參與者a對提議P_i，t的單議題子效用函數表示為v^a(P_i，t)。

第一步，服務請求者CA以廣播的形式發布協商請求(包括對協商對象的要求、協商內容、協商議題等)；

第二步，某個服務提供者PA收到廣播并給CA發送消息表示愿意參與協商，如果有多個PA回復協商請求參與協商則形成一對多協商，如果沒有PA回復協商請求，則CA重新發送協商請求或者終止協商；

第三步，PA根據現有的關于議題的知識產生協商議題集的初始提議并發送給CA；