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

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

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

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