基于QoS多粒度Web服務組合演化研究.pdf

1、　　在服務計算(SOC)的風范下，分布在Internet上的各種異構資源都可以封裝成服務的形式發(fā)布出去，供他人共享。Web服務技術順應了這種計算風范，通過 Web 服務的組合，可以高效的實現資源的集成，提高資源的復用。同時，也為大規(guī)模的編程提供了便利。
　　另一方面，開放、動態(tài)的Internet環(huán)境以及用戶需求的不斷變化使得Web服務組合相對于傳統(tǒng)的軟件開發(fā)而言有其固有的特點(如協(xié)同性、演化性等)。Web服務所處的環(huán)境故障、網絡

2、環(huán)境擁堵等都可能使Web服務的QoS嚴重退化，為了使服務組合實例能夠持續(xù)的滿足需求，此時需要對組合服務進行一定的演化?，F有針對組合服務演化研究大多關注演化后控制流和數據流的正確性以及實例的在線遷移，少量考慮演化后全局 QoS 的研究大多只針對單一服務，針對現有研究的不足，本文提出服務組合多粒度演化這一問題并展開研究，主要工作如下：
　　(1) 提出了基于QoS的Web服務組合多粒度演化的概念。在服務的組合模型中，針對單一抽象服務

3、類生成備選服務以進行替換有兩個缺點：1.并不一定能夠在備選服務中找到合適服務以替換原來的服務，如備選服務的 QoS 都不滿足全局的QoS約束。2.僅針對該一個抽象服務生成備選服務，并不一定能夠使全局的QoS最優(yōu)。基于以上兩點考慮，提出了在服務演化時，對服務組合模型中即將被替換的服務，生成所有包括該服務更大粒度的可替換區(qū)域，對每一種不同粒度的可替換區(qū)域也生成備選服務，這樣擴大了備選服務的搜索空間，有利于進一步求得滿足全局QoS約束下更優(yōu)的

4、解。
　　(2) 給出了生成一個服務節(jié)點所有可替換區(qū)域的算法。生成更大粒度備選服務的前提是在組合模型中，生成更大粒度的可替換服務區(qū)域，對此，用一種預存控制節(jié)點的控制區(qū)域，對單個需要替換的服務，采用一種自底向上地向服務的輸入輸出方向逐漸擴展的方法求得包括此服務的所有可替換服務區(qū)域，以此得到多粒度的組合模型。
　　(3) 對于組合模型演化后不同粒度的過程模型，采用改進的離散粒子群算法求解滿足全局 QoS 約束下最優(yōu)的解并提出