1、面向服務計算（SOC）是一種以服務為基本單元快速構建跨平臺、分布式軟件系統(tǒng)的計算范型；面向服務架構（SOA）是實現面向服務思想的架構和方法；Web服務技術是基于SOA開發(fā)和制定的一系列技術標準和協議規(guī)范。隨著互聯網應用的繁榮和云計算的廣泛應用，大量Web服務資源如雨后春筍般出現在互聯網上。服務組合（Servcie Composition）作為SOA構建復雜應用，實現服務增值的解決方案，引起學術界和工業(yè)界的廣泛關注。
　　隨著大量有

2、著相同或相似功能，但服務質量（QoS）各異的服務的出現，“QoS感知的服務選擇”成為服務組合研究領域的熱門問題，其旨在從眾多的實現同一功能的大量候選服務中，選出適當QoS的服務參與組合，使得組合服務的QoS最大化并滿足用戶全局QoS約束。盡管針對這一問題的大量研究已經提出了許多解決方案，但這些研究大多使用服務提供者發(fā)布的QoS，或假設QoS值的某種概率分布，忽略了隱藏在服務實時監(jiān)測數據中的QoS不確定性信息。通過這些方法獲得的組合服務，

3、將面臨QoS不確定性以及不恰當概率分布假設所帶來的風險。
　　本文圍繞QoS不確定性問題展開研究，提出QoS不確定性感知的服務選擇方法。通過將 QoS的不確性作為QoS的本質特征參與到組合服務QoS優(yōu)化與約束滿足的計算過程中，提高組合服務質量穩(wěn)定性，降低違反約束的風險。本文的主要研究內容和貢獻如下：
　?、籴槍Ψ战M合中QoS不確定性問題，提出了QoS區(qū)間數模型及服務選擇算法。該方法首先從QoS歷史監(jiān)測記錄中提取QoS不確定

4、性特征，建立QoS區(qū)間數模型。然后根據每對服務間QoS區(qū)間數的模糊支配度度量，采用PROMETHEE算法實現了區(qū)間型QoS值效益和穩(wěn)定性權衡下的排序。最后基于這種排序方法我們改進了遺傳算法的適值計算方法，提出一種基于遺傳算法的全局QoS近似最優(yōu)服務選擇方法。實驗證明該方法比傳統(tǒng)單一實值的服務選擇方法可以獲得更穩(wěn)定QoS的組合服務。
　　②針對QoS不確定性感知服務選擇問題中用戶全局約束滿足問題，提出了一種基于軟約束模型的兩階段服務

5、組合方法。該方法在對多屬性決策問題中的約束滿足問題相關理論方法研究的基礎上，提出了QoS不確定性感知服務選擇問題中的軟約束模型，并定義了適用于該模型的軟約束服務水平協議。在兩階段的 QoS不確定性感知服務選擇方法中，首先利用基于MIP方法的全局約束分解算法和服務QoS歷史監(jiān)測記錄計算各服務的QoS屬性的約束滿足率。然后通過合并規(guī)則和匹配算法，具有不同約束滿足率的組合服務被賦予不同的用戶滿意度?；谟脩魸M意度值，文章采用一種帶罰函數動態(tài)適

6、值函數的遺傳算法實現帶約束的服務選擇優(yōu)化。實驗證明該方法可以有效的滿足不同約束強度下的近似最優(yōu)服務選擇。
　?、坩槍oS不確定性感知服務選擇方法面對大規(guī)模服務組合的問題，提出一種基于聚類約簡優(yōu)化的QoS不確定性感知服務選擇方法。該方法針對候選服務集中服務數量較多的情況，提出采用區(qū)間數模糊 C均值聚類算法對候選服務集進行聚類劃分。然后以簇代表服務代替簇內服務參與組合服務選擇，并確定各候選服務集中最優(yōu)簇。最后按最優(yōu)簇中候選服務數量的