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

有效

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

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

第一步，由于服務提供者和服務請求者的選擇范圍存在交集且雙方都力爭己方利益最大化，因此發起協商；

第二步，服務提供者PA產生并向提供者CA發送給出初始提議；

第三步，CA收到對方提議后計算該提議的效益值并與己方提議進行對比，如果對方提議產生的效益值大于己方提議產生的效益值則接受對方提議，協商成功；否則將己方提議發給對方；

第四步，PA收到對方提議后計算該提議的效益值并與己方提議進行對比，如果對方提議產生的效益值大于己方提議產生的效益值則接受對方提議，協商成功；否則將己方提議發給對方；

第五步，重復c和d步驟知道協商成功或者時間用完；

這里我們采用Agent技術來表示和實現協商參與者，CA(Consumer?Agent)代理服務請求者，PA(Provider?Agent)代理服務提供者，CA和PA負責和執行自動協商中本方的各種活動；MA(ManagerAgent)代理協商管理者，負責整個協商流程的控制、管理并產生和發送信號。

本發明的主要特征在于效益函數的改進、關聯度和協商過程中協商策略。其中加入協商議題關聯度，是為了在降低多維協商的維數和協商復雜度的同時保證協商結果的準確度。

2.根據權利要求1所述的Web服務協商方法，其特征在于：所述協商協議具體交互過程為：

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

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

3)PA根據自身的情況產生協商議題集的初始提議并發送給CA；

4)CA分析接收到的提議消息并通過效益函數計算自己的效益值并根據生成自己的提議計算己方提議效益值VtCA(PtCA)=Σi=1nwiCAvCA(Pi,tCA);]]>如果∀Pi,t-1PA,Pi,t-1PA≥qi,resCA]]>且Vt-1CA(Pt-1PA)≥VtCA(PtCA),]]>即本輪PA的提議效益值大于CA提議效益值，或者對方提議比自己之前所有提議中的最壞提議(即最遠離期望值接近保守值的提議)要好，則接受提議協商成功；否則，將己方提議發給PA；

5)PA分析接收到的提議消息并通過效益函數計算自己的效益值并根據生成自己的提議(t’是t的下一時刻)，計算己方提議效益值Vt′PA(Pt′PA)=Σi=1nwiPAvPA(Pi,t′PA);]]>如果對于∀Pi,tCA,Pi,tCA≥qi,resPA]]>且VtPA(PtCA)≥Vt′PA(Pt′PA),]]>即本輪CA的提議效益值大于PA提議效益值，或者對方提議比自己之前所有提議中的最壞提議要好，則接受提議協商成功；否則，將己方提議發給CA；

6)重復4、5步驟直到協商成功；或者時間用完t＞t_max，協商失敗。