基于QoS自適應(yīng)的web服務(wù)組合方法的研究.pdf

1、面向服務(wù)計(jì)算SoC(service of computing)的迅速發(fā)展改變著軟件開發(fā)產(chǎn)業(yè)，webservice是其實(shí)現(xiàn)的一門技術(shù)，SoC最重要的一個(gè)特點(diǎn)就是，提供了一個(gè)靈活性強(qiáng)的框架來重用和組合現(xiàn)有軟件服務(wù)，利用多個(gè)現(xiàn)有的獨(dú)立的服務(wù)組合出滿足用戶需求的復(fù)雜任務(wù)。在服務(wù)組合過程中最重要的一點(diǎn)就是使得服務(wù)組合的結(jié)果滿足用戶的QoS(quality of service)。
　　QoS自適應(yīng)服務(wù)組合就是組合后的web服務(wù)QoS滿足用戶

2、的需求?？紤]到服務(wù)環(huán)境的動態(tài)性，如何在動態(tài)環(huán)境中選擇服務(wù)組合是個(gè)非常有挑戰(zhàn)的問題，這個(gè)問題包括三點(diǎn)：1.動態(tài)環(huán)境中，某個(gè)服務(wù)節(jié)點(diǎn)的指標(biāo)(例如：服務(wù)節(jié)點(diǎn)的處理時(shí)間和節(jié)點(diǎn)間的數(shù)據(jù)傳輸時(shí)延)是在運(yùn)行時(shí)決定的。2.在動態(tài)環(huán)境中，每次調(diào)用服務(wù)節(jié)點(diǎn)產(chǎn)生的效果是不一樣的，如何在動態(tài)環(huán)境中考慮服務(wù)節(jié)點(diǎn)相關(guān)QoS條件的浮動對服務(wù)結(jié)果的影響，這也是一個(gè)比較艱巨的問題。3.在動態(tài)環(huán)境中如何使用相關(guān)的算法計(jì)算出QoS最優(yōu)的服務(wù)組合，是個(gè)核心的問題，并且要求這個(gè)

3、算法復(fù)雜度相對較低。這三點(diǎn)問題是解決QoS自適應(yīng)服務(wù)組合的最主要問題。
　　工作流是業(yè)務(wù)過程的部分或整體在計(jì)算機(jī)應(yīng)用環(huán)境下的自動化。工作流形象清晰的描述了服務(wù)節(jié)點(diǎn)之間的業(yè)務(wù)邏輯關(guān)系，工作流的模式足以描述一般情況下服務(wù)節(jié)點(diǎn)與服務(wù)節(jié)點(diǎn)之間的業(yè)務(wù)關(guān)系。以工作流為模型研究QoS條件的影響，是十分科學(xué)的。
　　本文基于SPFA算法，研究自適應(yīng)QoS服務(wù)組合算法，分析影響QoS的各方面因素，客觀地用代數(shù)形式給予評價(jià)，用工作流作為研究模型