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

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

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

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

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