基于機制設計的Web服務選擇問題研究.pdf

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

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

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