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

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

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

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

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