基于圖模型的Web服務(wù)組合算法研究.pdf

1、現(xiàn)階段，大多數(shù)Web服務(wù)組合算法側(cè)重于尋找一個(gè)服務(wù)質(zhì)量(Quality of Service，QoS)最優(yōu)的服務(wù)組合方案，但是單一的服務(wù)組合方案不能很好的滿足用戶的偏好需求，并且單一的選擇容易給系統(tǒng)帶來性能瓶頸隱患;同時(shí)，由于網(wǎng)絡(luò)環(huán)境動(dòng)態(tài)變化導(dǎo)致的服務(wù)失效問題的存在，使得單一服務(wù)組合方案的可用性大大降低。因此，為用戶提供基于QoS的Topk個(gè)服務(wù)組合方案，更具可用性和有效性。
　　然而，現(xiàn)有的基于QoS的Topk服務(wù)組合算法，不能

2、保證求得的Topk服務(wù)組合結(jié)果的精度和時(shí)間性能。為此，本文在服務(wù)依賴圖的基礎(chǔ)上，提出了解決服務(wù)組合Topk問題的QWSC-K算法。該算法利用服務(wù)依賴圖構(gòu)建服務(wù)之間的關(guān)系，進(jìn)而采用多種優(yōu)化策略來提高算法的運(yùn)行效率:首先，通過前向?qū)哟芜^濾和后向?qū)哟芜^濾去除同服務(wù)請求參數(shù)無關(guān)的服務(wù)，縮減遍歷的服務(wù)集空間;然后，采用一種組合路徑序列的方式來表示生成的服務(wù)組合，避免耗時(shí)的組合回溯過程;最后，在搜索遍歷過程中，利用動(dòng)態(tài)規(guī)劃的思想約減組合路徑序列的數(shù)

3、量，減少組合路徑序列的合并開銷。與此同時(shí)，為了保證了服務(wù)組合結(jié)果的精度，在遍歷過程中，利用優(yōu)先隊(duì)列保存組合路徑序列，避免了局部最優(yōu)的情況的出現(xiàn)。
　　同時(shí)，已有的服務(wù)組合方法大多都假定在服務(wù)固定不變的靜態(tài)環(huán)境下，如何求取服務(wù)QoS最優(yōu)或是近似最優(yōu)的組合服務(wù)。然而，互聯(lián)網(wǎng)上動(dòng)態(tài)變化的服務(wù)環(huán)境，使得原有的服務(wù)組合方案可能由于包含任一失效服務(wù)而無法繼續(xù)使用?，F(xiàn)階段雖然有針對動(dòng)態(tài)環(huán)境的服務(wù)組合算法的研究，但大多數(shù)側(cè)重于對最優(yōu)服務(wù)組合進(jìn)行動(dòng)

4、態(tài)的更新，缺少對Topk服務(wù)組合算法進(jìn)行專門性的研究。為此，本文在QWSC-K的基礎(chǔ)上提出了動(dòng)態(tài)環(huán)境下的Topk服務(wù)組合算法DQWSC-K。該算法主要是利用發(fā)布/訂閱網(wǎng)絡(luò)，監(jiān)控和獲取服務(wù)變化的動(dòng)態(tài)事件來更新原有的服務(wù)依賴圖，然后在更新后的服務(wù)依賴圖上，利用增量自適應(yīng)算法僅更新部分受影響服務(wù)的狀態(tài)，而不用搜索整個(gè)服務(wù)集空間。同已有的方法相比，DQWSC-K算法通過緩存中間的遍歷結(jié)果，并對中間結(jié)果進(jìn)行動(dòng)態(tài)的更新，來避免低效率的重新計(jì)算，能夠