技術(shù)領(lǐng)域

本發(fā)明是一種利用了效益折扣和議題關(guān)聯(lián)的Web服務(wù)協(xié)商技術(shù)，設(shè)計(jì)服務(wù)計(jì)算領(lǐng)域特別是服務(wù)協(xié)商領(lǐng)域。

背景技術(shù)

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

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

針對以上問題，本發(fā)明基于不完全信息動態(tài)博弈理論提出一種新型的服務(wù)協(xié)商機(jī)制。

發(fā)明內(nèi)容

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

技術(shù)方案：本發(fā)明的Web服務(wù)協(xié)商技術(shù)具體如下：

一種基于效益折扣和遺體關(guān)聯(lián)的Web服務(wù)協(xié)商方法，針對動態(tài)Internet環(huán)境下用戶要求多變性要求以及Web服務(wù)提供者所提供服務(wù)質(zhì)量的非固定性因素，進(jìn)行Web服務(wù)協(xié)商過程。

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

第一步，服務(wù)請求者CA以廣播的形式發(fā)布協(xié)商請求(包括對協(xié)商對象的要求、協(xié)商內(nèi)容、協(xié)商議題等)；

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

第三步，PA根據(jù)現(xiàn)有的關(guān)于議題的知識產(chǎn)生協(xié)商議題集的初始提議并發(fā)送給CA；