基于多用戶偏愛推理的Web服務(wù)選擇.pdf

1、隨著面向服務(wù)體系架構(gòu)的提出和應(yīng)用，計算機軟件的發(fā)展已進(jìn)入到一個開放的世界。服務(wù)計算，特別是基本W(wǎng)eb的服務(wù)組合，作為開放的分布式計算環(huán)境的發(fā)展方向，已越來越多的被關(guān)注和研究。由于Web服務(wù)具有規(guī)模大、異構(gòu)、語義模糊、動態(tài)變化、不確定等特征，如何動態(tài)地進(jìn)行簡單Web服務(wù)的選擇和組合，以提供復(fù)雜的，高性能的Web服務(wù)是我們面臨的關(guān)健性的挑戰(zhàn)問題。 目前，研究Web服務(wù)組合問題主要集中在二個方面：基于功能的和基于服務(wù)質(zhì)量的（QoS）。

2、本文中我們將關(guān)心如何解決根據(jù)用戶的偏好提供基于服務(wù)質(zhì)量的高性能服務(wù)組合問題。如何在一些功能相似或相同的服務(wù)集合中選出更符合用戶要求的服務(wù)，當(dāng)前所使用的方法總的來說可以分為二大類：定量的方法和定性的方法。定量的方法適用于用戶對于服務(wù)的各種屬性（如響應(yīng)時間、價格、可用性等）及各屬性的權(quán)重等能夠給出明確的滿足用戶要求的具體值。然而在大多數(shù)情況下，這種要求對用戶來說是苛刻的，因為用戶可能自己都不知道該如何給定這些值才更符合自己的要求，他們更多的

3、或更愿意表達(dá)自己的對于各種屬性的喜好關(guān)系，比如“我偏愛于價格甚于響應(yīng)時間，在其它條件相同的情況下”。如何捕獲用戶的這種偏愛關(guān)系并將其應(yīng)用于服務(wù)的選擇，以選擇出更符合用戶偏愛的服務(wù)，這就是定性方法所要解決的主要問題。目前研究偏愛問題主要有二種方法：非單調(diào)邏輯和基于CP-net的研究方法。 目前對于基于用戶偏愛的Web服務(wù)選擇的研究主要集中在單個用戶的偏愛，然而現(xiàn)實的情況是：可能會有多個用戶同時提出對服務(wù)選擇的不同的偏好，在這種情況

4、下如何綜合考慮所有用戶的偏好，使其盡可能滿足大部分用戶的偏愛要求，這是單個用戶偏愛研究方法所無法解決的。本文我們將采用基于mCP-nets的方法解決多用戶多偏愛的服務(wù)選擇問題。本文同時考慮了當(dāng)用戶的偏愛序列存在環(huán)路時，如何將環(huán)路進(jìn)行有效拆解，將其轉(zhuǎn)化為相應(yīng)的無環(huán)偏愛序列來進(jìn)行表示和推理。 本文首先詳細(xì)介紹了Web服務(wù)及Web服務(wù)組合的相關(guān)基本概念，接著介紹了偏愛邏輯的一些基本概念，并在此基礎(chǔ)上將CP-net應(yīng)用于Web服務(wù)選擇過