WEB組合服務(wù)框架優(yōu)化模型的研究及其系統(tǒng)實(shí)現(xiàn).pdf

1、隨著電子商務(wù)的崛起,基于Web的應(yīng)用模式迅速發(fā)展,Web的應(yīng)用從局部化發(fā)展到全球化,從B2C(business-to-customer)發(fā)展到B2B(business-to-business),從集中式發(fā)展到分布式,Web服務(wù)成為了電子商務(wù)的有效解決方案。Web服務(wù)的新型架構(gòu)、高效執(zhí)行方式、與其他成熟技術(shù)的有機(jī)結(jié)合以及集成是解決現(xiàn)實(shí)應(yīng)用問題的重要技術(shù)。
　　 本文首先介紹了服務(wù)選取及服務(wù)發(fā)現(xiàn)方面的相關(guān)技術(shù),然后針對(duì)組合服務(wù)中基本

2、服務(wù)間的可組合性關(guān)系,提出了一種新的組合服務(wù)選取策略,該策略充分考慮了基本服務(wù)之間的依賴關(guān)系和互斥關(guān)系,在選取最優(yōu)組合服務(wù)的過程中,通過對(duì)組合服務(wù)中各個(gè)任務(wù)相對(duì)應(yīng)的候選服務(wù)集增加一個(gè)QoS屬性值全為1的特殊基本服務(wù),利用對(duì)數(shù)函數(shù)將QoS目標(biāo)函數(shù)轉(zhuǎn)化為0-1線性規(guī)劃模型,新的目標(biāo)函數(shù)是組合服務(wù)綜合QoS值的優(yōu)化問題,它是關(guān)于0、1變量的線性函數(shù),這些0、1變量標(biāo)記著候選服務(wù)集中基本服務(wù)的選取狀態(tài),0表示未被選取,1表示被選取。約束條件包含

3、用戶對(duì)基本服務(wù)QoS的期望約束與基本服務(wù)之間關(guān)系的約束。在求解過程中,采用改進(jìn)隱枚舉算法對(duì)可行解進(jìn)行篩選,該改進(jìn)算法在每一次尋解過程中加入一個(gè)適當(dāng)?shù)倪^濾條件,然后判斷當(dāng)前解是否滿足該過濾條件,繼而判斷其是否滿足其它的約束條件,完成這個(gè)過程后,進(jìn)入下一個(gè)解的判斷,直至遍歷完所有的可行解。最后,QoS值最大的解即是最優(yōu)解。通過這種方法,求解的速度有了較大的提高。最后,針對(duì)本文提出的服務(wù)選取算法在計(jì)算機(jī)上進(jìn)行了模擬實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明該算法是有