基于全局QoS的Web服務(wù)組合優(yōu)化研究.pdf

1、Web服務(wù)組合是將Web上的多個功能單一、自治的、可共享的Web服務(wù)按照業(yè)務(wù)流程進行通信和協(xié)作，形成粒度更大、功能更強的復(fù)雜服務(wù)，以滿足用戶更高的目標需求。隨著Web服務(wù)技術(shù)不斷發(fā)展，網(wǎng)上出現(xiàn)了大量功能相同，性能不同的Web服務(wù)，基于QoS的Web服務(wù)組合已經(jīng)成為研究熱點。
　　 首先，本文給出一個體現(xiàn)Web服務(wù)性能的動態(tài)QoS模型，并基于該模型改進了遺傳算法以實現(xiàn)Web服務(wù)組合中優(yōu)化服務(wù)選擇。該算法先使用夾角余弦來構(gòu)造初始種群

2、，然后在交叉之后的精英交叉操作中使用歐氏距離來限制個體間的近親繁殖，并采用父代與子代共同競爭，用子代替換掉父代中最差的一些個體的混合選擇方法。算法較好地實現(xiàn)了QoS的全局搜索。
　　 接著，為了驗證Web服務(wù)組合的正確性，本文給出了一個適合Web服務(wù)組合驗證的擴展顏色Petri網(wǎng)模型WSC-CPN。WSC-CPN能從多方面較全面地表述Web服務(wù)組合流程。該模型不但能描述組合流程中的參數(shù)、操作的語義和流程的控制流、數(shù)據(jù)流，還可以描

3、述支持動態(tài)性的服務(wù)質(zhì)量模型，便于對Web服務(wù)組合的功能和性能進行驗證。
　　 最后，通過實例來對Web服務(wù)組合建模并驗證組合的正確性。首先利用可達標識圖對實例模型控制流網(wǎng)的正確性進行了分析驗證，說明組合服務(wù)能實現(xiàn)功能需求。然后通過模擬實驗對比，證明了提出的組合優(yōu)化算法性能更優(yōu)，不僅能改善種群多樣性，有效地避免了“早熟”現(xiàn)象，還能得到更優(yōu)的解，而且隨著候選服務(wù)規(guī)模的增長，算法有更好的適應(yīng)性，從而驗證了該算法可以提高組合服務(wù)的QoS