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

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

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

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

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