基于三方博弈的服務(wù)選取方法研究.pdf

1、Web服務(wù)自出現(xiàn)以來，作為一種實現(xiàn)可互操作的Internet應(yīng)用模式，具有高度的跨平臺性和松耦合性等特點，并且已經(jīng)得到工業(yè)界的廣泛支持和學(xué)術(shù)界的普遍認可。隨著Web服務(wù)技術(shù)的不斷發(fā)展以及在網(wǎng)絡(luò)上的大量應(yīng)用，單個Web服務(wù)很難滿足用戶不斷變化和擴展的需求，如何高效地從現(xiàn)有的Web服務(wù)中選取合適的服務(wù)聚合起來，形成增值的組合服務(wù)，已成為新的應(yīng)用需求和研究熱點。在一般的組合服務(wù)選取問題中，普遍存在用戶、組合服務(wù)提供者和服務(wù)提供者三個角色，而這

2、三方在服務(wù)選取過程中的利益沖突問題便突顯出來，兼顧三方的利益成為了保證服務(wù)選取過程順利進行的關(guān)鍵，因此，如何在滿足用戶需求的前提下，均衡三者的利益成為服務(wù)選取中一個亟待解決的問題。
　　針對這個問題，本文圍繞面向服務(wù)QoS的服務(wù)選取問題展開研究，通過引入博弈理論來解決用戶、組合服務(wù)提供者、服務(wù)提供者三方之間利益均衡的問題，提出了基于三方博弈的服務(wù)選取方法。首先，對于服務(wù)選取問題中必須要解決的服務(wù)評價問題，本文提出了基于服務(wù)使用者Q

3、oS需求的性能滿意度模型。其次，根據(jù)用戶對Web服務(wù)信息是否了解將服務(wù)選取分為兩種情況，在分析了兩種情況下服務(wù)選取的不同之處基礎(chǔ)上，分別給出了各自的基于三方博弈的服務(wù)選取過程，針對每種情況建立了各自的三方博弈模型來表示三方之間的博弈關(guān)系，提出使用三方博弈效用的概念來表示在不同服務(wù)選取策略下，三方各自的收益，并給出了三方博弈效用的計算方法。再次，本文將服務(wù)選取問題轉(zhuǎn)換為同時考慮三方利益的多目標優(yōu)化問題，為高效地選出滿足要求的服務(wù)，本文采用

4、三種分布估計算法來對問題進行求解，分別給出了基于三種分布估計算法的問題求解過程，并且針對算法中如何比較個體之間優(yōu)劣的問題，分別針對兩種情況給出了具體的個體比較方法，在此基礎(chǔ)上，給出了算法描述。最后，本文設(shè)計了兩個實驗方案，分別從算法參數(shù)設(shè)定和適用條件兩個方面對三種分布估計算法進行分析和評價，為選擇合適的參數(shù)來提高算法的性能以及選擇合適的算法來解決不同條件下的服務(wù)選取問題提供參考，同時通過實驗驗證了本文所提方法的有效性和適用性。