基于機(jī)制設(shè)計的Web服務(wù)選擇問題研究.pdf

1、隨著計算機(jī)互聯(lián)網(wǎng)技術(shù)和軟件技術(shù)的發(fā)展，分布式應(yīng)用越來越多，Web服務(wù)是當(dāng)前構(gòu)造分布式應(yīng)用的標(biāo)準(zhǔn)框架。特別是SOA（面向服務(wù)的體系結(jié)構(gòu)），云計算等技術(shù)的迅速發(fā)展，越來越多的企業(yè)和機(jī)構(gòu)以Web服務(wù)的形式向外提供服務(wù)。Web服務(wù)組合就是將分布在網(wǎng)絡(luò)上的服務(wù)，按照一定順序組織起來，通過他們之間的交互，以實現(xiàn)功能更為復(fù)雜的Web服務(wù)。由于Web服務(wù)豐富多樣，大多數(shù)研究者著眼于選擇合適的Web服務(wù)以滿足用戶的QoS需求。由于在現(xiàn)實經(jīng)濟(jì)環(huán)境中，服務(wù)提

2、供者有自己的經(jīng)濟(jì)利益，他們可能通過提供虛假的信息而提高自己的利益。本文的出發(fā)點就是如何制定服務(wù)選擇的機(jī)制，以激勵服務(wù)提供者提供自己的真實信息，并且使最終的總體效益最大;另一方面，由于Web服務(wù)的數(shù)量非常大，所以服務(wù)選擇算法的復(fù)雜度不能太高，本文的另一個重要內(nèi)容就是設(shè)計高效的服務(wù)選擇算法。
　　 本文主要研究內(nèi)容包括以下幾個方面:
　　 1)給出了Web服務(wù)組合問題機(jī)制設(shè)計建模，以解決虛假信息問題。
　　 2)提出

3、了一種基于VCG機(jī)制的Web服務(wù)選擇方案，提出了無QoS約束條件下的求解方法，基于貪婪搜索的服務(wù)選擇算法，和基于遺傳算法的服務(wù)選擇算法，并對算法的運行結(jié)果進(jìn)行比較分析。
　　 3)在以上工作的基礎(chǔ)上，接著提出基于組合拍賣的Web服務(wù)選擇方案，它考慮的情況比基于VCG機(jī)制的Web服務(wù)選擇方案中考慮的復(fù)雜:第一、服務(wù)提供者可以將某些獨立的服務(wù)捆綁起來作為一個整體提供給服務(wù)請求者，第二、Web服務(wù)的組織方式更為復(fù)雜，包括順序、分枝和循