基于與或圖的QoS感知的Web動態(tài)組合服務(wù)選擇.pdf

1、為了滿足用戶的全局QoS(Quality of Services)需求，如何從大量的候選服務(wù)中選擇出最優(yōu)的服務(wù)組合已經(jīng)成為Web服務(wù)研究領(lǐng)域中的熱點問題。然而，現(xiàn)有的服務(wù)選擇方法較少考慮到服務(wù)之間的并行關(guān)系或QoS動態(tài)變化這兩種情況。本文針對這些問題進行了研究。
　　 首先，本文在介紹了Web基本服務(wù)和Web組合服務(wù)的概念之后，定義了服務(wù)之間的元控制邏輯關(guān)系，在此基礎(chǔ)上描述了組合服務(wù)的質(zhì)量準則，并進行了Web組合服務(wù)計算的實例分

2、析。
　　 其次，本文提出了一種基于與或圖的Web服務(wù)組合模型，該模型不僅可以處理服務(wù)之間的順序和分支關(guān)系，也可以處理服務(wù)之間的并行關(guān)系。其中，“與”結(jié)點和“或”結(jié)點分別表示服務(wù)之間的并行和分支關(guān)系;同時給出了多目標優(yōu)化函數(shù)。接著，在基于與或圖模型的基礎(chǔ)上，提出一個基于蟻群算法的Web組合服務(wù)選擇算法，并通過對比實驗驗證了新算法的有效性。
　　 然后，在前面基于與或圖與蟻群算法的組合服務(wù)選擇的研究基礎(chǔ)上，針對QoS三種不

3、同動態(tài)變化情況分別給出了組合服務(wù)選擇方案。也就是說，如果對于每一個服務(wù)提供者都存在著分別表示提供服務(wù)上限和下限的兩個閾值，那么會有如下三種情況:情況1是當(dāng)請求服務(wù)數(shù)超過了上限閾值則拒絕提供服務(wù)，或者是低于下限閾值則提供優(yōu)質(zhì)服務(wù);情況2是請求服務(wù)數(shù)在上限和下限閾值之間，服務(wù)的QoS會下降;情況3是請求服務(wù)數(shù)在上限和下限閾值之間，但是通過與服務(wù)提供者的交互，服務(wù)提供者希望繼續(xù)進行此項服務(wù)，他會采取一些措施（比如增加硬件投入），使得服務(wù)的Qo